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THE COMBINATORIAL FORMULA FOR OPEN 
GRAVITATIONAL DESCENDENTS 


RAN J. TESSLER 

Abstract. In recent works, [20, 21], descendent integrals on the 
moduli space of Riemann surfaces with boundary were defined. 
It was conjectured in [20] that the generating function of these 
integrals satisfies the open KdV equations. In this paper we prove 
a formula of these integrals in terms of sums over weighted graphs. 
Based on this formula, the conjecture of [20] was proved in [5]. 
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1. Introduction 


The study of the intersection theory on the moduli space of open Rie- 
mann surfaces was recently initiated in [20]. The authors constructed a 
descendent theory in genus 0 and obtained a complete description of it. 
In all genera, they conjectured that the generating series of the descen¬ 
dent integrals satishes the open KdV equations. This conjecture can be 
considered as an open analog of the famous Witten’s conjecture [24]. 

In [21] a construction of the high genus analog appears. In genus 1 
all the descendents are calculated, while for high genus only the open 
string and dilaton were proved. 

In this paper we prove a formula for all the descendent integrals as 
sum over amplitudes of special Feynman diagrams which we call odd 
critical nodal ribbon graphs. With this formula one can effectively 
calculate all the open descendents. 

Based on the formula proved here, the conjecture of [20] is proved in 
[5]. 

1.1. Some general definitions, conventions and notations. 

Notation 1.1. For / G N we write [/] = {1,2,...,/}. The set [0] will 
denote the empty set. For a,b E N with a < h, we write [a, b] = 
{a + l,a + 2,... ,b}, [a, a] stands for the empty set. 

Throughout this article map m : A ^ Z, from an arbitrary set 
A which is injective away from m“^(0) will be called a marking or a 
marking of A. Given a marking, we shall identify elements of \ 

{0}) with their images. 

We will encounter many types of graphs in the next sections. Dual 
graphs, to be dehned in Section 2, will be denoted by capital Greek 
letters. Ribbon graphs, to be dehned in Sections 4,5, will be denoted 
by capital English letters. 

Many of the objects in this paper, such as surfaces or graphs, will 
have natural notions of genus, boundary labels and internal labels. A 
(g,B,I)-ohiect is an object whose genus is g, the set of boundary labels 
is B, and the set of internal labels is I. 

Given a permutation vr on a set S, we write s/ir the vr—cycle of s G S'. 
For a E S/tt, write 7r“^(a) for the elements which belong to the cycle 
a. 

We shall sometimes use the shorthand notation y to denote a se¬ 
quence {yi}i£[r], if the sequence we are referring to is understood from 
context. 
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Let S' be a finite set. A (S',/)—set L is a function L : S' —)■ [/]. We 
write S = Dom{L). In case S = [d\, we simply write a (cf,/)—set. We 
say that L is a /—set if it the set S is understood from the context. 
Given two /—sets, L, L', we write 

L' C L, 

and say that L' is a subset of L, and write L' C L, if 

Dom{L') C Dom{L), and ,L\£)om(S') = L'. 

In this case we define the /—set L\L' hy 

L\L' : Dom{L) \ Dom{L') [/], (L \ L'){s) = L{s). 

In case j G Dom{L) we write j G L. For i G [/] we put 

L, = L-\i). 


1.2. Witten’s conjecture. 

1.2.1. Intersection numbers. Denote by the moduli space of com¬ 
pact connected Riemann surfaces with / distinct marked points. P. Deligne 
and D. Mumford defined a natural compactification of it via stable 
curves in [7] in 1969. Given g, /, a stable curve is a compact connected 
complex curve with / marked points and finitely many singularities, all 
of which are simple nodes. We require the automorphism group of the 
surface to be finite, and the marked points and nodes are all distinct. 
The moduli space of stable curves of fixed g,l is denoted Aig^i. It is 
known that this space is a non-singular complex orbifold of complex 
dimension 3g — 3 + L For the basic theory the reader is referred to [7, 9]. 

In his seminal paper [24], E. Witten, motivated by theories of 2- 
dimensional quantum gravity, initiated new directions in the study of 
For each marking index i he considered the tautological line 
bundles 

Lj M.g,l 

whose fiber over a point 

[S,2;i, G Mg^i 

is the complex cotangent space T*.Yi of S at 2 ;*. Let 

ilji G H\MgX,Q) 
denote the first Ghern class of Lj, and write 

( 1 ) {Ta^Ta^---Tay:= [_ 

JM.g 
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The integral on the right-hand side of (1) is well-dehned, when the 
stability condition 

2g - 2 + I > 0 

is satished, all the ads are non-negative integers, and the dimension 
constraint 

3 g — 3 -|- / = ^ ^ Oj 

i 

holds. In all other cases ( IlLi Tii)g is dehned to be zero. The intersec¬ 
tion products (1) are often called descendent integrals or intersection 
numbers. 

Let ti (for i > 0) and u be formal variables, and put 

OO 

7 := 

i=0 

Let 

OO 

n=0 

be the generating function of the genus g descendent integrals (1). The 
bracket is dehned by the monomial expansion and the multilin¬ 

earity in the variables tj. The generating series 

OO 

( 2 ) 

5=0 

is called the (closed) free energy. The exponent := exp(F‘^) is called 
the (closed) partition function. 

1.2.2. KdV equations. Set {{Ta^Ta^ ■ ■ ■ Tai)y := • Witten’s 

conjecture ([24]) says that the closed partition function r'” becomes a 
tan-function of the KdV hierarchy after the change of variables tn = 
{2n + l)!!T 2 n+i. In particular, it implies that the closed free energy F'^ 
satishes the following system of partial differential equations (n > 1): 

(2n -F l)u~‘^{{TnTQ)y = 

{{Tn-lTo)y{{T^)y + 2{{Tn-lT^)y{{T^)y + ^{{Tn-lT^)y. 

These equations are known in mathematical physics as the KdV equa¬ 
tions. E. Witten ([24]) proved that the intersection numbers (1) satisfy 
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the string equation 



for 25 f — 2 + / > 0. E. Witten has shown that the KdV equations, 
together with the string equation actually determine the closed free 
energy F'^ completely. R. Dijkgraaf, E. Verlinde and H. Verlinde ([8]) 
reformulated an alternative description to Witten’s conjecture, in terms 
of the Virasoro algebra, and they have shown that the two descriptions 
are equivalent. 


1.3. Kontsevich’s Proof. Witten’s conjecture was proved by M. Kont- 
sevich [15]. Kontsevich’s proof [15] of Witten’s conjecture consisted of 
two parts. The hrst part was to prove a combinatorial formula for the 
gravitational descendents. Let TZg^n be the set of isomorphism classes 
of trivalent ribbon graphs of genus g with n marked faces. Denote 
by V{G) the set of vertices of a graph G G Introduce formal 

variables Aj, i G [n]. For an edge e G E{G), let A(e) := where i 

and j are the numbers of faces adjacent to e. Then we have 

( 3 ) 


E (n-. 

ai,...,a„>0 \i=l 



(2a.-1)!! 


E 


2\EiG)\-\V(G)\ 

\Aut{G)\ 


n 

e&E{G) 


The second step of Kontsevich’s proof was to translate the combinato¬ 
rial formula into a matrix integral. Then, by using non-trivial analyt¬ 
ical tools and the theory of the KdV hierarchy, he was able to prove 
that satishes the KdV equations (1.2.2). Other proofs for Witten’s 
conjecture were given, see for example [18, 19]. 


1.4. Open intersection numbers and the open KdV equations. 


1.4.1. Open intersection numbers. In [20] R. Pandharipande, J. Solomon 
and the author constructed an intersection theory on the moduli space 
of stable marked disks. Let A4o,fc,z be the moduli space of stable marked 
disks with k boundary marked points and I internal marked points. 
This space carries a natural structure of a compact smooth oriented 
manifold with corners. One can easily dehne the tautological line bun¬ 
dles Lj, for an internal marking i, as in the closed case. 

In order to dehne gravitational descendents, we must specify bound¬ 
ary conditions. The main construction in [20] is a construction of 
boundary conditions for L. In [20], vector spaces 5. = 

’e’ 





of multisections of Lj —)■ dM.Q^k,u which satisfy the following require¬ 
ments, were dehned. Suppose ai,... ,ai are non-negative integers with 
2 Oj = dimR Mo,k,i = k+ 21 -3, then 

(a) For any generic choice of multisections Sij G Si, for 1 < J < ai, 
the multisection 

S = Sij 

i£[l] 

vanishes nowhere on dAio^k,i- 

(b) For any two such choices s and s' we have 

[_ e{E,s)=[ e{E,s'), 

a Mo,k,i a Mo^k.i 

where E = 0. L“', and e{E,s) is the relative Euler class. 

The multisections Sij, as above, are called canonical. With this con¬ 
struction the open gravitational descendents in genus 0 are dehned by 

(4) {Ta,Ta^ ■ ■ ■ := 2-^ [ e{E,s), 

a Mo,k,i 

where E is as above and s is canonical. 

In a forthcoming paper [21], J. Solomon and R.T. dehne a general¬ 
ization for all genera. Suppose g,k,l are such that 


(5) 2c/-2 + A; + 2/> 0,2|c/ + A;-l. 

In [21] a moduli space M.g,k,i which classihes real stable curves with 
some extra structure is constructed. The moduli space M.g^k,i is a 
smooth oriented compact orbifold with corners, of real dimension 

(6) 3g-3 + k + 2l. 


Note that naively, without adding an extra structure, the moduli of 
real stable curves of positive genus is non-orientable. 

Again, on M.g,k,i one dehnes vector spaces Si = Si^g^k,i, for i G [/], 
for which the genus g analogs of requirements (a),(b) from above hold. 
Write 


( 7 ) 




k'\o - g+fc —1 
+ -.= 2 2 
> g 


<M 


e{E,s), 


g,k,l 


for the corresponding higher genus descendents. Introduce one more 
formal variable s. The open free energy is the generating function 


E°{s,to,ti,.. 


u) 

g=0 n=0 

7 


n\k\ 


( 8 ) 




where 7 := ^ again we use the monomial expan¬ 

sion and the multilinearity in the variables ti, s. 

The description of Mg,k,i for arbitrary genus, as well as a dehnition 
of the boundary conditions is given in Section 2. Throughout this 
article we shall write (• • •) for as closed descendents will not be 

considered. 


1.4.2. Open KdV. The following initial condition follows easily from 
the dehnitions ([ 20 ]): 

(9) = +u-%s. 

In [20] the authors conjectured the following equations: 


( 10 ) 


( 11 ) 


dF° ^ dF° 


dF° 

dti 


^2i + l dF° 2 dF° 1 

E + TT. 


1=0 


dti 


3 ds 


They were called the open string and the open dilaton equation corre¬ 
spondingly. These equation were geometrically proved in [20] for S' = 0, 
and for all genera in [ 21 ]. 

Put {{Ta,Ta,---Ta^(J^)y := conjecture in 

[ 20 ] is 


Conjecture 1 (Open KdV conjecture). The following system of equa¬ 
tions is satisfied: 


(12) (2n + l)u-X(r.»° = u((r„_,ro»^((ro»'’ - ^{{rn-,r^o)r+ 

+ 2{{T^_yy{{a)y + 2{{r^_,a)y, n>l. 

In [20] equations (12) were called the open KdV equations. It is easy 
to see that F° is fully determined by the open KdV equations (12), 
the initial condition (9) and the closed free energy F'^. They have also 
conjectured a Virasoro-type conjecture which should fully describe the 
open descendents. Both conjectures were proved in [20] for s = 0. In 
[4] Buryak has proved the equivalence of the two conjectures. 


1.5. The open combinatorial formula. A topological open (s, i3,X) — 
surface with boundary S, is a topological connected oriented {g, B,X) — 
surface with non-empty boundary. By genus we mean, the genus of the 
doubled surface obtained by gluing two copies of S along dT,. We dehne 
a topological open nodal {g,B,X)—surface similarly. 









Definition 1.2. Let g, /c, I be non-negative integers which satisfy con¬ 
ditions 5, and let B,I be sets with \B\ = k, \X\ = /.A {g,B,I)-smooth 
trivalent ribbon graph is an embedding t : G —)■ S of a connected 
graph G into a open (^f, S, X)-snrface (S, {zi]i^x) snch that 

(a) C t(l/(G)), where V{G) is the set of vertices of G. We 
henceforth consider {xi} as vertices. 

(b) The degree of every x* is 2. 

(c) The degree of any vertex v eV (G) \ x is 3. 

(d) dE C t(G). 

(e) If / > 1, then 

E\‘(G) = nBi, 

iex 

where each D, is a topological open disk, with Zi E Di. We call 
the disk Di the face marked i. 

(f) If / = 0, then i{G) = clS, and k = 3. Such a component is called 
trivalent ghost. 

The genus g{G) of the graph G is the genus of S. The number of the 
boundary components of G or S is denoted by 6(G) and V^{G) stands 
for the set of internal vertices. Denote by B{G) the set of boundary 
marked points /(G) ~ X is the set of faces. 

Definition 1.3. An odd critical nodal ribbon graph is G = (]J- G*) /N, 
where 

(a) ii \ Gi ^ Sj are smooth trivalent ribbon graphs. 

(b) N C {UiV(Gi)) X (UiV(Gi)) is a set of ordered pairs of boundary 
marked points (^ 1 ,^ 2 ) of the Gj’s which we identify. After the 
identification of the vertices Vi and V 2 the corresponding point 
in the graph is called a node. The vertex vi is called the legal 
side of the node and the vertex V 2 is called the illegal side of 
the node. 

(c) Ghost components do not contain the illegal sides of nodes. 

(d) For any component Gj, any boundary component of it contains 
an odd number of points which are either marked points or legal 
sides of nodes. 

We require that elements of N are disjoint as sets (without ordering). 

The set of edges E{G) is composed of the internal edges of the Gj’s 
and of the boundary edges. The boundary edges are the boundary 
segments between successive vertices which are not the illegal sides of 
nodes. For any boundary edge e we denote by m(e) the number of the 
illegal sides of nodes lying on it. The boundary marked points of G 
are the boundary marked points of Gj’s, which are not nodes. The set 
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Figure 1. A nodal ribbon graph. 

of boundary marked points of G will be denoted by B{G), the set of 
faces by I{G). 

An odd critical nodal ribbon graph is naturally embedded into the 
nodal surface S = (]J. Sj)/A^. The (doubled) genus of S is called 
the genus of the graph. A (^f, fc, /)—odd critical nodal ribbon graph is 
a connected odd critical nodal ribbon graph, together with a pair of 
bijections, : B{G) —)■ [k],m^ : I{G) —?■ [/], called markings. 

Two marked odd critical nodal ribbon graphs G —?■ S, d: G' —?■ S' 
are isomorphic, if there is an orientation preserving homeomorphism 
<h: (S, {zj}, {xj}) —)■ (S', {z'}, {x'}), of marked surfaces, and an iso¬ 
morphism of graphs 0: G —?■ G', such that 

(a) d o 0 = <k o 6. 

(b) The maps preserve the markings. 

In Figure 1 there is a nodal graph of genus 0, with 5 boundary marked 
points, 6 internal marked points, three components, one of them is a 
ghost, two nodes, where a plus sign is drawn next to the legal side of a 
node and a minus sign is drawn next to the illegal side. 

Notation 1.4. Denote by the set of isomorphism classes of odd 
{g, k, /)—critical nodal ribbon graphs with m legal nodes. 

Remark 1.5. In Section 4 we have to consider more general ribbon 
graphs, and the notions of this subsection are dehned in an another 
equivalent way. 

The goal of this paper is to prove the following theorem 
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Theorem 1.6. Fix g,k,l > 0 which satisfy conditions 5. Let Ai,..., A; 
be formal variables. Then we have 


, . g-\-k — l 

(13) 2^— 


E 




’>:n 


2=1 


E E 



m>0 

where 

1 

r 1 

A(e) : = 

1 ( 

1 (m+l) ' 


2“»(2ai - 1)!! _ 

^2ai+l 

Yl.2\^LGi)\+giGi)+b(Gi)-l 

\Aut{G)\ 


n Me). 

eeE{G) 


e is an internal edge between faces i and j 
^A-2m-i^ e zs a boundary edge of face i and m{e) = 
1, e is a boundary edge of a ghost. 


1.5.1. Examples, (rirocr)o = 1. Thus, for g = 0,k = 1,1 = 2 the 
left hand side of Equation 13 with Ai = X,X 2 = g, is ^ 

The right hand side receives contributions from several graphs, see 
Figure 2, (a). The two non nodal contributions in the hrst line are 
A(A+At)/j 2 + ■ The two non nodal contributions in the second line 

Tpfc) + whjT)-+ the two 

sides agree. 

The second example is of (ri)i = Consider case (fe) in Figure 2. 
The left hand side is Non nodal terms do not contribute, as the 
single relevant graph (leftmost graph of Example b) is not odd. The 
nodal contribution is exactly 

The last example (c), is of (r 2 cr®) = 8. The left hand side gives 24 
non nodal diagrams, one for each cyclic order of the boundary points, 
contribute ||. There are 120 diagrams with a single node, one for each 
order, each contributes There are 120 diagrams with two nodes, 
each contribute where 2 comes from the Catalan term. 

1.6. Proof of the conjecture and related works. In [5] the open 
KdV conjecture has been proved. The combinatorial formula presented 
here played a key role in the proof. First, the formula was transformed 
to a formula in terms of matrix integrals, and then, by analytical tools 
and ideas from the theory of integrable hierarchies, the integral was 
shown to be a solution of the open KdV hierarchy. 

In [4] it was shown that the open generating function is in fact a 
wave function of the KdV hierarchy. In [3] a more general generating 
function, which is a tan-function for the Burgers-KdV system, was in¬ 
troduced. It was conjectured that this function should correspond to an 
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Figure 2. Examples of contributing graphs. 

open intersection theory which allows adding descendents to boundary 
marked points. Such a theory is constructed in [22], and there, based 
on [5] it is shown to satisfy the Burgers-KdV hierarchy. 

An alternative description of the open generating function in terms 
of matrix integrals was found algebraically by A. Alexandrov in [1]. 
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Open problem 1. Is their a direct geometric way to derive Alexan¬ 
drov’s matrix model? 

1.7. Plan of the paper. In Section 2 the constrnctions of [21],[20] are 
reviewed. In particular, graded spin surfaces are defined, as well as their 
moduli space A4g^k,i, tautological line bundles and special canonical 
boundary conditions. Having these in hand, the open gravitational 
descendents are defined. 

In section 3 the notions of sphere bundles and angular forms are 
reviewed. We write a formula for calculating the integral of the rel¬ 
ative Euler class, relative to nowhere vanishing boundary conditions. 
The main result of this section is a formula for a representative of the 
angular form of a sphere bundle. 

Section 4 is devoted to an open analog of Strebel’s stratification. 
We define symmetric stable Jenkins-Strebel differentials and use them 
to stratify the moduli space of open surfaces, and then the moduli of 
graded surfaces. In addition we construct combinatorial sphere bun¬ 
dles. We then show that special canonical multisections are pulled back 
from the combinatorial moduli. The main result of this section is that 
the descendents can be calculated on the combinatorial moduli. 

Section 5 describes in more details the cells in the stratification which 
will eventually contribute to the open descendents. We define the no¬ 
tion of an extended Kasteleyn orientation, and show that equivalence 
class of these are equivalent to the data of a graded spin structure. We 
use the Kasteleyn orientations to give a more explicit description of 
the contributing cells, of the boundary conditions and of the orienta¬ 
tion of the moduli. As a byproduct we give an alternative proof that 
the moduli is oriented. 

The last section, 6, proves the combinatorial formula. Equation 13. 
With the aid of the explicit angular form constructed in Section 3 we 
write an integral which describes the descendent. The integral depends 
explicitly on the boundary conditions. We then use the properties of 
special canonical multisections to iteratively integrate by parts, until 
we reach an integrated form of the formula. Theorem 6.12. Then, by 
performing a detailed study of the Kasteleyn orientations and multi¬ 
plicative constants they contribute, we are able to Laplace transform 
the integrated formula and obtain the main theorem. Theorem 1.6. 

1.8. Acknowledgments. This project was part of my PhD research, 
under the supervision of Jake P. Solomon. I would like to thank Jake 
for introducing me to the exciting problem of open gravitational de¬ 
scendents and for many stimulating discussions on the subject. I was 
very fortunate to learn from his extensive knowledge in Gromov-Witten 
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drov, A. Buryak, K. F. Gutkin, D. Kazhdan, A. Lavon, A. Okounkov, 
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R.T. was supported by ISF Grant 1747/13 and ERG Starting Grant 
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2. The moduli, bundles and intersection numbers 

Throughout this paper we consider orbifolds with corners. See [12, 
13] for dehnitions. This section briefly summarizes some dehnitions 
and results of [20, 21]. 

2.1. Open surfaces. 

2.1.1. Stable open surfaces. We recall the notion of a stable marked 
open surface. 

Definition 2.1. We dehne a smooth pointed surface to be a triple 

(S,X,Z) = 

where 

(a) S is a Riemann surface, possibly with boundary. 

(b) An injection i ^ B Xi E ciS, where H is a hnite set. 

(c) An injection i E X ^ Zi E vatYi, where X is a hnite set. 

In case dY ^ 0, we say that Y is an open surface. Otherwise it is 
closed. We sometimes omit the marked points from our notations. 
Given a smooth marked surface S, we write B (S) for the set B, and 
sometimes also for the set {zi}i^i 3 . We similarly dehne I (E). 

A smooth closed pointed surface Y is called stable if 

2g{Y) + \I{Y)\>2. 

A smooth open pointed surface Y is called stable if 
2g{Y) + \B{Y) I +2|J(S) | > 2. 

Remark 2.2. Y is canonically oriented, as a Riemann surface. In case 
dY ^ 0, it is endowed with a canonical induced orientation. 

Definition 2.3. For a pointed Riemann surface (S,x, z) we denote 
by (S,x, z) the same surface with opposite complex structure The 
doubling of an open Y is 

Sc = e]Je, 
as 
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the surface obtained by Schwartz reflection principle along the boundary 
dT,. For an open S we define the genus fi'(Fl) to be the genus of Ec- For 
S closed the genus is just the usual genus. 

Definition 2.4. A pre-stable surface is a tuple 

S = {{^a}a(^OUC > U SB) 

where 

(a) O and C are hnite sets. For a E O, is an open smooth 
pointed surface; for a E S, is a closed smooth pointed 
surface. 

(b) An equivalence relation on IJ^ B(T,a), with equivalence classes 

of size at most 2. An equivalence relation on U„/(Ea), with 
equivalence classes of size at most 2. We write 5(S),/(S) for 
the equivalence classes of size 1 of respectively. 

(c) A subset SB{E) C /(S). 

Elements of 5(S) are called boundary marked points. Elements of 
/(S) \ SB{T,) are called internal marked points. The (resp. ~/) 
equivalence classes of size 2 are called boundary (resp. interior) nodes, 
elements which belong to these equivalence classes are called half nodes. 
Element of SB are called shrunk boundaries. The equivalence classes 
of are collectively called special (special boundary, special 

internal) points of E. 

We also write E = Uogx'us • IfO is empty and SB is empty, E 

is called a pre-stable closed surface. Otherwise it is called a pre-stable 
open surface. 

A pre-stable surface is marked, if in addition it is endowed with 
markings : 5(E) —)■ Z, : /(E) \ SB —)■ Z. Write m = Um^. 

Recall that a marking is injective outside of the preimage ofO. 

A pre-stable marked surface is called a stable marked surface if each 
of its constituent smooth surfaces Eq, is stable. 

The doubled surface Ec of a stable open surface is defined as 

Sc = (II(Eo)cIlEoIIS„)/( U U ~j U ~5ij) , 
aeo aec 

where identifies internal marked points of {Ta}aec if only if 
identifies the corresponding marked points in {E„}„gc. ^sb identifies 
Zi E Eq, Zi E Eq whenever i E SB()E). Ec is endowed with an involution 
g, whose fixed point set is dT, and such that E ~ Ec/p. Write 5(E) = 
(Ec, g). We sometimes identify 5(E), Ec. The genus of a stable marked 
surface E is defined to be the usual genus of Ec as a closed stable 
surface. 
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S is connected if the underlying space, ^ smooth 

if SB{T.) = 0, and ~ has only equivalence classes of size 1. 

The normalization NormiT) of the stable marked surface S is the 
surface S'!?', m') where has only size 1 equivalence 

classes, SB' is empty, and m' agrees with m whenever is defined, and 
otherwise m ^ = 0, m = 0. Whenever a single marked point is marked 
i, write Sj for the component of NormifS) which contains marked point 

Zi. 

A topological open stable marked surface is an isotopy class of open 
stable marked surfaces. 

Definition 2.5. An isomorphism between S = {{Sia}a£Oue ’ 

and E' = {{S'^}m') is a tuple / = (/®, f, {/"}aeouc) 

such that 

(a) For a G O, with Sq, stable, /“ : —)■ is a biholo- 

morphism which takes marked points to marked points. For 
a G C, /“ : Sq, —)■ E^c(ck) ^ biholomorphism which takes 
special points to marked points. 

(b) m' o f = m. 

(c) f{SB) = SB'. 

We denote by AutifS) the group of the automorphisms of E. 

2.1.2. Stable graphs. It is useful to encode some of the combinatorial 
data of stable marked surfaces in graphs. 

Definition 2.6. A (not necessarily connected) pre-stable dual graph F 
is a tuple 

{V = V^U V^, H = H^U H\ cTo, U g, m = m^Um^), 

where 

(a) are hnite sets called open and closed vertices, respec¬ 
tively. 

(b) H^,H^ are finite sets o/boundary and internal half edges. 

(c) ao : H ^ V associates any half edge to its vertex. 

(d) is an equivalence relation on with equivalence classes 

of sizes 1 or 2. Denote by the equivalence classes of size 1 
of is an equivalence relation on with equivalence 

classes of sizes 1 or 2. Denote by the equivalence classes of 
size 1 of . 

(e) C Th 

{i) g : V ^ Z>o is a genus assignment. 

(g) —)■ Z, \ —)■ Z are markings. 
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We call boundary tails, shrunk boundaries, and \ 

internal tails. Set T = T^UT^. induces a fixed point free involution 
on \ . Similarly, induces a fixed point free involution on 

\ . We denote this involution on H \ T hy ai. We set = 
{H^ \ T^)/r^B, the set of boundary edges. We define \ 

r^)/~/ U We put E = E^ U E^, the set of edges. We denote by 

aQ the restriction of ao to , in a similar fashion we define a^. 

We reguire that for all h G El^, ao{h) G V^. 

We say that T is connected if its underlying graph, {V, E) is con¬ 
nected. 

For a vertex v we set k{v) = |(o'|f)“^(n)|. It is defined to be 0 if v 
is closed. We set l{v) = |(cro)“^(n)|. Write SB{v) for the number of 
shrunk boundaries of v. We define e : V ^ {1,2} to be 1 if and only if 
V G V^. 

The genus of a stable connected dual graph V is defined by 
^(r) = ^ g{v) + 2 g{v) + \E^\+2\E^\-\H^^\-\V^\-2\V^\ + l. 

A closed vertex v G is stable if 

2g{v) + l{v) > 2. 

An open vertex v G is stable if 

2 fi'(w) + k{v) + 2l{v) > 2 . 

A dual graph T is stable if all its vertices are. 

Norm{r), the normalization of the graph F is the unique stable 
graph (y',H',aQ,^',g',H'^^,m') with V' = V,H' = H,aQ = ao, g' = 
g, = 0 , and ' has only classes of size 1 . m' agrees with m, 

whenever m is defined. Otherwise m' = 0. 

When i G / satisfies \{m^)~^{i)\ = 1, we denote by ni(r) the con¬ 
nected component of NormfT) which contains the tails marked i. 

A stable dual graph is effective if 

(a) Any internal half edge is a tail or a shrunk boundary. 

(b) Any vertex without internal tails has exactly three boundary 
half edges and genus 0 . 

(c) Different vertices without internal half edges are not adjacent. 


Definition 2.7. An isomorphism between graphs 

r = (D, H, ao, g, m), W = (W, H', a', g', H 




is a pair / = (^f^, /^) such that 

(a) /^ : D —)• W is a bijection; f ^ : H ^ FT is a. bijection. 

(b) g' o f = g- 
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(c) h,r^h 2 ^f{h) ~'/(/l 2 ). 

(d) o-Q = / o ctq- 

(e) m! o f = m. 

(f) = H'^^. 

We denote by Aut{T) the group of the automorphisms of F. 

We denote by ^ the set of isomorphism classes of all stable graphs 
of genus g, with 

Image{m^) = [k]; Image{m^) = [/], 

and let be the set of isomorphism classes of all stable graphs. 

Notation 2.8. Given nonnegative integers fc, / with 25 f + fc + 2/ > 2, 
denote by F®^ ^ the stable graph with = {*} , = 0, with 

gi*)=g, = = 

where the equivalence is obtained by , respectively. We similarly 

dehne Tg^n as the closed graph with a single vertex of genus g, and 
Ti = ///~ [n]. 

To each stable marked genus g surface S we associate an isomor¬ 
phism class of connected stable graph as follows. We set = O and 
yc = U„-M/(Sa). = SB{E). 

The dehnitions of g, (Tq, m are straightforward. It is easy to see that 
although there is a choice in the association of the graph, there is no 
choice in the association of the isomorphism class. In particular, a 
tail marked a is associated to a marked point labeled a. An edge be¬ 
tween two vertices corresponds to a node between their corresponding 
components. Note that in fact this correspondence is in the level of 
topological stable surfaces. 

Notation 2.9. The graph associated to a stable surface S is denoted 
byF(S). 

Note that Norm(F(S)) = F(Norm(S)), and whenever a single in¬ 
ternal marked point is marked i, nj(F(S)) = F(Sj), when S, is the 
component of S which contains marked point Zi. 

Definition 2.10. A surface is called effective if it is associated to an 
effective graph. 

2.1.3. Some graph operations. 

Definition 2.11. Consider a stable graph F. The smoothing of F at 
f E E is the stable graph 

dfT = T' = {V',H',r.^',s'„g',m') 
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defined as follows. Suppose / is the ~ —equivalence class 
write cro(hi) = Ui, o-Q^h^) = V 2 - The vertex set is given by 

y' = (y\{ni,n 2 })U{n}. 

The new vertex v is closed if and only if both vi and V 2 are closed. 

H' = H\{h^,h2]. 

and is the restriction of ~ to H'. For h G cr(7^({ni,^ 2 }) we dehne 
(jQ^h) = V. Otherwise (jQ^h) = cTo(h). For any tail t, m'(t) = m(t). 

{ g{vi) + e{vi), iivi = V2, 

g{vi) + g{v2), if Vi 7 ^ V 2 , e{vi) = e{v2), 

e{vi)g{vi) + e{v 2 )g{v 2 ), otherwise. 

When / G a shrunk boundary of vertex v, then V' = V, H' = H\ 
{/}, \ {/}. We update erg, m' as above. g'{w) = g{w)^ 

when w ^ V. g'{v) = e{v)g{v) + 2 — e{v). 

Observe that there is a natural proper injection H' ^ H, so we 
may identify H' with a subset of H. This identiheation induces identi- 
hcations of tails and of edges. Using the identideations, we extend 
the dehnition of smoothing in the following manner. Given a set 
S = {/i,..., fn} C U (F), dehne the smoothing at S as 

dsT = df^ (... d/2 (d/^F)...). 

Observe that dsT does not depend on the order of smoothings per¬ 
formed. 

Definition 2.12. A smoothing of a stable marked surface S in an 
internal node ~ is the unique open stable topological surface S', 
such that there exists a simple closed trajectory 7 ^ S', and a map 
: S' —)■ S which takes 7 to the node, and restricts to an orientation 
preserving homeomorphism : S '\7 ~ S\{ 2 ^, z„}. In this case we say 
that 7 is contracted to the node. We say that 7 degenerates to Zi, when 
this time 7 is an oriented simple trajectory in S', if 7 is contracted to 
the node, and the preimage of a small enough neighborhood of z^y 
lays in the left of 7 . The dehnitions of smoothing in a boundary node, 
or degeneration to a boundary half node are analogous, only with a 
simple trajectory that connects two boundary points. 

The smoothing of a topological stable surface S in a shrunk boundary 
Zu is the unique topological stable surface S' such that there exists a 
boundary component d'El, and (p : S' —)■ S, such that = z^, 

and (p : S' \ ~ S \ 2 : 1 ,. 
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Note that if e is the edge of r(S) which corresponds to the node 
~ in ^5 then r(S') = deT{Ti), where S' is the smoothing of S in 
that node. Similarly for smoothing in shrnnk bonndaries. 

Note that in case F = dsT', then H' is canonically a snbset of if, 
and we have a natural identihcation between E (F) and E (F') \ S. 

Definition 2.13. We now define boundary maps 


by aF = {F'l 30 ^ ^ C E (F'), F = d^F'} , ^'F = {F} U ^F. 

/^IR /^IR 

These maps naturally extend to maps 2^ —)■ 2^ . 


2.1.4. Moduli of open surfaces. 

Notation 2.14. For F G denote by Alp the set of isomorphism 
classes of stable marked genus g surfaces with associated graph F. 
Dehne 

AT? = n Al“. 

r'G^'r 


We abbreviate A1 


■R 

g,k,l ~ 


M 


pK , A1 

g,k,l 


g,k,l 


AlpK . We similarly define 

^ 9,k,l 


Fori G I mage{m^), with= 1, write Al.„.(p) for the moduli 
of the graph ni(F), and denote by Vi : Air —^ the natural map, 

which on the level of surfaces is just S —> Sj. 


The space Aig ^ i is compact smooth orbifold with corners. In general 
it is non orientable and non connected. Its dimension is 


dimjR Al?fc_; = /c + 2/ + Sfif — 3. 

A stable marked surface with b boundary nodes or shrunk boundaries 

_ 

belongs to a corner of the moduli space Aig^k,i of codimension b. 

__ 

Notation 2.15. Denote by D : Aig^i Aigk +21 the doubling map 
F ^ Sc. 

2.2. Graded surfaces. We present here the extra structure needed 
for the dehnition of intersection theory for open Riemann surfaces, 
following [21]. A more detailed study of nodal behaviour and orbifold 
structures will appear there. 
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2 . 2 . 1 . Smooth graded surfaces. Let S be a smooth genus 5 ^ open surface. 
A real spin structure twisted in {zi, Xi C X, and Bi C B, 

is a triple (£, &, g), where C Sc, is a line bundle over the doubled 
surface (Sc, ^), b is an isomorphism 

b : ~ UEci-'^Xi -'^Zi + Zi), 

i&Bi i&Ii 

where Ci;sc(“ J2i£Bi ~ '^i&h is the canonical bundle twisted 

in {xi}i^Bii{zi,Zi\i^Xi- ^ : X —)■ X, is an involution which lifts dg, the 
induced involution on cusc- 

g, dg restrict to conjugations on the hbers of 

X —)■ 9Sc,a;sc(~ S Xi) —)■ 9Sc. 

i&Bi 

These conjugations dehne a real subbundle which is invariant under 
g. For uj{— Yhi^B^ this real line bundle is oriented. In¬ 

deed, take any nowhere vanishing section ^ G r(T(9Sc — )■ c^Sc), which 
points in the direction of the orientation on 9Sc. The orientation of 
cul^lasVGBi) is dehned by a section ^ which satishes f{f) > 0. Such a 
section is said to be positive. Thus, using b, it is seen that for any 
connected component of dT,c \ either ^ has a root in X^, or 

—If for each connected component of 5Sc \ A, where A ^ {xi}i^Bi 
is a hnite set of points, the positive sections have roots, we say that 
(X, g) is compatible away from A. In case A = {xjligSj we say that the 
structure is compatible. 

Proposition 2.16. If Bi 7 ^ 0 then there are no compatible real twisted 
spin structures. 

Proof. Suppose i & Bi. Let U he a. small ^—invariant neighborhood of 
Xi, which contains no other marked points. One can hnd a invariant 
section s G r(X —?■ U), which vanishes nowhere in U, possibly after 
replacing U hy a smaller neighborhood. In ^—invariant local coordi¬ 
nates around Xi, the real section zdz generates ujY.f^{U). Write f{z) = 
zdz/b{s®'^), this is a nowhere vanishing holomorphic function in U. 
Moreover, / is conjugation invariant, and hence real on U^. In par¬ 
ticular, it does not change sign there. But this is impossible for a 
compatible structure since zdz is positive on exactly one component of 
U‘^\{xi}. □ 

Given a compatible real spin structure, a lifting of the spin structure 
is a choice of a section in 
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where stands for the rank zero sphere bundle. We say that the lifting 
alternates in Xj, and that Xj is a legal point, if this choice cannot be 
extended to r(S'°(£^) —)■ \ Otherwise the lifting does 

not alternate in Xj and Xj is an illegal point. 

Definition 2.17. A twisted open smooth spin surface is a smooth 
surface (S, together with a compatible twisted real 

spin structure twisted in In case Xi = 0 , we call it an open 

smooth spin surface. A (twisted) smooth spin surface with a lifting is 
a (twisted) open spin surface, together with a lifting. A lifting with 
all boundary points being legal is called a grading. A surface with a 
non twisted spin structure and a grading is called a graded surface. An 
isomorphism of (twisted) spin surfaces with a lifting is an isomorphism 
of the underlying surfaces and of the line bundles, which respects the 
involutions, takes the lifting to the lifting in the target, and respects 
the twistings and alternations. 

2.2.2. Stable graded surfaces. We follow the terminology of [10]. Let 
S = {T,a}aecuo be a stable (( 7 ,/c,/)—surface. A real spin structure 
twisted in {xjjjggj, {zi, jigij, Xi C X, and Bi O B, is a. triple (X, b, g), 
where X —)■ Ec, is a rank 1 torsion free sheaf over the doubled surface 
(Ec, g), b is an homomorphism 

b : X®^ ~ 

iGBi iGli 

where Ci;sc(~ ~ '^ieh dualizing sheaf twisted 

in {xi}i^sj^, {zi, Zi}i^Xi- p : X —j- X, is an involution which lifts dg, the 
induced involution on cusc- 
We require 

(a) 

degC - ~ 2|Xi| - |gi| 

(b) b is an isomorphism on the locus where X is locally free. 

(c) For any point p where X is not free the length of coker{h) is 1. 
In particular, b is an isomorphism away from nodes. Nodes where b is 
not an isomorphism are called Neveu-Schwartz, at these nodes the last 
requirement says exactly that b vanishes in order 2. The other nodes 
are called Ramond. 

Remark 2.18. Suppose E is a a nodal curve, z a node with preim¬ 
ages Zy,z^ G Normijl). Then there are natural residue maps res^ : 
[Norm* ujy) zr, — C. These induce an isomorphism a : {Norm* Ux)z,, — 
{Norm*ux)z,,, by res{v) + res{a{v)) = 0. In the Ramond case, we also 
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have an isomorphism a : {Norm*C)z —)■ {Norm* and res(6(n®^)) + 
res{h{a{v)^‘^)) = 0. For more details see [10]. 

When z G S C Sc is a shrunk boundary which is Ramond, dg, g lift 
to complex anti linear isomorphisms between the hbers of Norm*^^^, 
Norm*C in z±, where is the preimage of ^ in Norm{T,), and ;s_ 
is the preimage of z in Norm(E). By composing with a, d we get anti 
linear involutions on the hbers at z+. This dehnes real lines, denote 
them by (wf) 2 _^, together with maps res : ~ M, and 

6^ : dehned by b‘^{v) = 

We say that the real spin structure is compatible in a shrunk boundary 
z if z is & Ramond node of Sc and the image of 6^ is in the positive 
half line res“^(M>o). 

The real spin structure is compatible if it is compatible in shrunk 
boundaries and away of special boundary points. Compatibility away 
from special points is dehned as in the smooth case. 

A lifting of a compatible real spin structure is a choice of a section 

s e r(5°(£^) ^ asc \ (u„6oR(s„))), 

where stands for the rank zero sphere bundle. The notions of al¬ 
ternations and of legal marked point or a legal half node are as in the 
smooth case. 

Proposition 2.19. (a) A real spin structure on a stable doubled 

surface, twisted or not, induces a real spin structure, possibly 
twisted, on any open component of the normalization and a pos¬ 
sibly twisted spin structure on any closed component of it. For 
any node o/E, the induced structure is either twisted in both of 
its preimages in the normalization, or not twisted in both. The 
former case is the Ramond case, the latter is Neveu-Schwartz. 
If there are no Ramond nodes then the spin structures on the 
normalization determines the real spin structure on Ec. 

(b) If the real spin structure is compatible, then so is the induced 
structure on normalization. In this case, in particular, there are 
no twists in boundary marked points, and no boundary Ramond 
nodes. In case there are no Ramond internal nodes, hut there 
may he shrunk boundaries, compatible spin structures on the 
normalization determine the compatible spin structure on Ec. 

(c) A lifting induces a lifting on the normalization and vice versa. 

Proof. The fact that the twisted spin structure induces one on the 
normalization, and is induced by one when there are no Ramond nodes 
is already true in the closed case, see for example [10]. Moreover, it 
is shown there that given the structures on the normalization and the 
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identifications of the fibers in preimages of nodes, see Remark 2.18, 
the strnctnre on the snrface is determined. The involntion extends 
nniqnely by continnity. 

The second claim follows from the fact that one can examine com¬ 
patibility away from special points. Ramond bonndary nodes can not 
appear by Proposition 2.16. If z is a shrnnk bonndary, there is a single, 
np to minns, possible identihcation map a, as in Remark 2.18. Now, 
if a makes the shrnnk bonndary compatible, —a will make it not com¬ 
patible, and vice versa. The fact that a lifting indnces a lifting on the 
normalization is evident. □ 

Definition 2.20. A twisted open stable spin surface is a stable snr¬ 
face (S, {xi\i^B) {zi\iex)) together with a compatible real spin strnctnre 
twisted in {zi\i^Xi - In case Xi = 0 , we call it a stable open spin surface. 
A (twisted) stable spin snrface with a lifting is a (twisted) open spin 
snrface, together with a lifting snch that for any bonndary node, ex¬ 
actly one half node is legal. If all the bonndary marked points are legal, 
the twisting is called a grading. A stable graded surface is a non-twisted 
stable spin snrface with a grading. It is effective if the nnderlying snr¬ 
face is, and in any component of genns 0, 3 special bonndary points 
and no special internal points, its half nodes are legal. 

An isomorphism of (twisted) spin snrfaces with a lifting is an iso¬ 
morphism of the nnderlying snrfaces and of the line bnndles, which 
respects the involntions, takes the lifting to the lifting in the target, 
and respects the twistings and alternations. 

Notation 2.21. Denote by S'pm(S) the set of graded spin strnctnres 
on a stable open snrface S. 

The dehnition of graded snrfaces, together with Proposition 2.19, 
yield the corollary 

Corollary 2.22. If S has no internal nodes, there is a bijection be¬ 
tween graded spin structures of S and spin structures with a lifting 
on Norm(S), such that any marked point of S is legal as a point of 
NormiTf), and for any node ofT, exactly one half node in NormiTf) is 
legal. 

2.2.3. An alternative definition for the smooth case. In this snbsection 
we provide an alternative dehnition for smooth spin snrfaces with a lift¬ 
ing. This dehnition will be easier to work with. Let (S, {zj}j^x) 

be a smooth, open or closed, pointed Riemann snrface. 

Notation 2.23. Denote by the bnndle of TS. For a smooth 
trajectory 7 C S we denote the bnndle of T 7 by 
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When the trajectory 7 is oriented, T ^7 will stand for length 1 ori¬ 
ented tangent vector held to 7 . In particular we shall use the notation 
for the branch of which covers the direction of the induced 
orientation on the boundary. 

Remark 2.24. We identify identify as a 5^—subbundle of length 1 
vectors of TS. Similarly for T^ 7 . With this identihcation we may also 
identify as a 5°—subbundle of In what follows we use these 

identihcations without mentioning a choice of metric. 

Notation 2.25. For a point p G S, a vector w G TpS, and an angle 
6 G M/27rM, let rew = rg{p)w, be the operator of rotation by 6 in the 
counterclockwise direction. We shall omit p from the notation when it 
is clear from context. The operator rg{p) is induced on T^p, and we 
shall use the same notation. 

If u, w are two tangent vectors at p denote the counter clockwise 
angle from u to tc by Z(m, w ). 

For a smooth trajectory 7 : [0,1] —)■ S, there exists a canonical 
trivialization ^ : [ 0 , 1 ] x ^ dehned by 

= (7W,e*%), vt = 

This trivialization dehnes a continuous family of maps 
{p(7)s • 

uniquely determined by the condition 

P2(W^(7(s),n)) = P2i<^~\7{t),p{7)lv)), 

where p 2 is the projection on the second coordinate. One can extend 
the trivialization to the piecewise smooth context by approximation. In 
case s = 0, f = 1 we omit them from the notation and write p{'y). One 
can easily verify, in the piecewise smooth case, that if 7 is composed 
of smooth subtrajectories, 7 , : [a* —)■ Oj+i] —)■ S, where Oq = 0 < Oi < 
... < ttn 1 , and Oi^i is k^( 7 il 7 i_|.i(ai+i)) 7 d 7 i(ai+i))) then 

p( 7 ) = p(7„_i)r(0„_i)p(7„_2) .. .r(0i)p(7o). 

We shall denote such 7 by 71 ^72 ■■ - In- For a closed piecewise 

smooth trajectory 7 , we slightly change the dehnition of p to be 

P{l) = rgoP{-fn-i)rg„_M^n-2) ■ ..rg^p{-fo), 

and note that this is in fact the identity map. We shall denote such 7 
by 7i 72 -t • • • 7n -t 7i- 
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Definition 2.26. A twisted spin structure S —)■ T.\{zj}j^]; on a smooth 
marked S is a bundle on T,\{zj}j^j together with a 2—cover bundle 
map 

71 = 71^ : n ^ 

Notation 2.27. For a point p G S, a vector w G Sp, and an angle 
9 G M/dvrM, let Rqw = R 0 {p)w, be the operator of rotation by 9 in the 
counterclockwise direction. We shall omit p from the notation when it 
is clear from context. 

The parallel transport is the unique continuous family of maps 
{P(7)‘ : S-y(s) —t S.y(i)}o<s,t<l, 

which covers {p(7)s}. We shall sometimes call P{'j)lv the parallel trans¬ 
port of V along 7, and write it as P{'y)v. 

Remark 2.28. Note that R covers r in the sense that if 7r(s) = n, for 
s G n G T^pS then 

'K{Re{p)s) = re{p)v = re{^mod 2 -K){p)v. 

Observe that RaRg = Ra+g- In addition, P,R commute: 

RePi-itv = P{-itRev. 

Definition 2.29. A (twisted) spin structure S is associated with a 
function 

q = : Hi{T, \ {zj}j^i, Z2) —)■ Z2, 

defined as follows. For x G Hi{T.\{zj}j^i, Z2), take a piecewise smooth 
connected representative 7. Then p(7) is the identity. Hence P{'y) is 
either the identity or minus the identity. We define q{x) = 5(7) to be 
1 in the former case, otherwise it is 0. 

For any internal marked point zj, take a small disk Dj which sur¬ 
rounds it and contains no other marked points in its closure. We define 
the twist in Zj to be q{dDj). 

The following theorem appears in [11], we shall use it as a black box 
throughout the article . 

Theorem 2.30. q is a well defined function on HRYi \ Z2). 

Fora,/3Gi7i(S\{zJ,e/,Z2), 

q{a + /3) = q{a) + g(/3) -f- (a, /3,), 

where {a, ft,) is the Poincare pairing. 

Proposition 2.31. If 'j : [0,1] —?■ S \ {zjjj^i is a piecewise smooth 
closed curve which bounds a contractible domain, then P{'j)l = R 2 tt- 
Moreover, suppose Y is a topological disk, with a piecewise smooth 

26 


boundary 7. Let S —)■ T^S|7 be a double cover by a bundle S. Then 
S can be extended to a non-twisted spin structure on S if and only if 
P{'y)l = R2 tt- In this case the extension is unique. In particular, the 
spin structure can be extended to a marked point Zi if and only if its 
twist is 0, in that case the extension is unique. 

The first part follows from Theorem 2 . 30 , by taking a = /3 = [7]. 
The other parts are also simple and will be omitted. 

Definition 2.32. Let (S,§) be an open marked Riemann surface, to¬ 
gether with a (twisted) spin structure. Suppose dT, 7^ 0 . A lifting is a 
choice of a section 

s : ( 9 E \ {zi}i<zx -)■ S|as\{xi}i6B 

which covers the oriented T^(( 9 S \ {xjjigs). 

For j G B, suppose i : (—|, |) —t dTi is a smooth orientation pre¬ 
serving embedding with i( 0 ) = Xj, and Xb ^ ^)), b 7^ j. In case 

lim s{x) 7^ lim s(x), 

X—^O” X—>-0+ 

we say that the structure alternates in Xj, and that Xj is a legal point. 
Otherwise Xj is illegal and the structure does not alternate. We extend 
the definition of s to the boundary marked points by s(x) = lim3,_,.o+ s(x). 

A smooth spin surface with a lifting (S, S, s) is a 

smooth open Riemann surface together with a spin structure and a 
lifting. A smooth graded surface is a smooth spin surface with a lifting, 
such that all boundary marked points are legal. 

The notion of alternation can be generalized in the following manner. 

Definition 2.33. A bridge is a piecewise smooth simple trajectory 
which meets the boundary only in its two distinct endpoints x,y & 
dTi \ Suppose we orient the bridge and parameterize it as 

7 : [ 0 , 1 ] ^ S, 7(0) = X, 7(1) = y. 

Dehne Q(7) G X2 by the equation 

( 14 ) R2^-ay{y)P{l)Ra,,{x)s{x) = R2^Q(-y){y) s{y). 

where for w G {x,y}, = Z((T^)^ciS, (T^)^7) G ( 0 , 27 r). 

Qi'j) depends on the orientation but not on the parametrization. An 
oriented bridge with Q = 1 is called a legal side of the bridge, otherwise 
it is called an illegal side. 

Proposition 2.34. Let H be a smooth open spin surface with a lifting. 
Let 7 be and denote by 7 the same bridge with opposite orientation. 
Then Qi'j) + Qi'j) = 1 - Thus, any bridge has exactly one legal side and 
exactly one illegal. 


27 


Proof. Work with the notations of Dehnition 2.33. For w G {x, y}, 
is dehned by = Z((T^)^c}S, (T^)^ 7 )- Observe that a'^ = + 

TT, a'y = ay — TT. Apply R 2 t,q{^){x) to both sides of Eqnation 14. By 
Remark 2.28 and Equation 14 for 7 we obtain 

^27r-a, (|/)P(7)i?a,+2^-< (x)P(7)R„/^ (l/)s(|/) = P2^(Q(7)+Q(7)) (l/)s(l/)- 

The left hand side simplihes to RT,P{'j)RT^P{'j)s{y), which by Proposi¬ 
tion 2.31, applied to the piecewise smooth closed curve 7 —?■ 7 —)> 7, is 
just R27rS{y). □ 

Proposition 2.35. (a) Suppose (S, S) is a genus g closed 

spin surface. Suppose that exactly li marked points have twist¬ 
ing 1. Then li is even. For any closed Riemann surface (S, 
there exist 2 ^^ distinct non-twisted spin structures on S. 

(b) Suppose (S, {xjjigB, {zi}i^x, S, s) is a genus g open spin surface 
with a lifting. Suppose that exactly of the boundary marked 
points are legal, and h internal marked points have twisting 1. 
Then 

li = g + 1 + k+{mod2). 

For any (S, {xjjige, {zijiej) G 2\g + k + 1, there 

exist exactly 2^ graded structures on G. 

Proof. For the hrst claim, let {Ci\ be a family of non intersecting circles 
around each marked point. Them ^ Ci is trivial in the homology of 
E \ z. By Theorem 2.30, qfYlCi) = — 0- For the number of 

spin structures see, for example, [ 10 ]. 

Regarding the second claim, let Ci be as above, and for any boundary 
component let Ct be a curve surrounding this boundary, disjoint 
from it, but isotopic to it in S \ z. By the dehnitions of q, Q one easily 
sees that q{Cb) is 1 plus the number of legal marked points of dTif 
Again qi^i) + q{Cb) = 0, but this sum equals h + k^ b, where 
b is the number of boundaries. It is easy to see that b = g l{mod2). 
For the number of graded structures see [21]. We will also obtain it as 
a byproduct in Subsection 5.1, see the end of Example 5.19. □ 

Lemma 2.36. The definitions of smooth spin surfaces with a lifting, 
twisted or not, graded or not, given in this subsection are equivalent to 
the ones given in Subsection 2.2.1. 

Starting with a spin structure C in the sense of Subsection 2.2.1, S 
is just the S^— bundle of £*, and the lifting is the reduction of the 
lifting to that bundle. See [ 21 ] for more details, and for the proof of 
equivalence. 
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2.2.4. A comment about the alternative definition in the stable case. 
In the stable case, by Proposition 2.19, the sheaf C and the graded 
data determine the spin strnctnres and liftings on the normalization, 
hence by Lemma 2.36, determines the data of S, s for each component. 
However, it is determined by it, again, using the same lemma and 
proposition, only when there are no Ramond nodes. Even when there 
are such nodes, the data of S, s for each component determines C and 
the graded data up to a hnite choice, as explained in the proof of 
Proposition 2.19. Therefore, since working with the bundle and 
its lifting is more convenient, throughout this paper we shall usually 
write (S, S, s) to indicate a spin structure with a lifting, and leave C 
implicit. We shall sometimes even leave S, s implicit. 

2.2.5. Spin graphs. It is useful to encode some of the combinatorial 
data of spin surfaces with a lifting in graphs. 

Definition 2.37. A (pre-)stable spin graph P with a lifting is a (pre-) 
stable graph 


T = {V,H, 



together with a twisting map tw ; Z 2 , and an orientation map 

or : 1^2 ■ we require 


(a) tw{h) = tw{ai{h)), for any h G \ Tfi 

(b) or{h) + or{ai(h)) = 1, for any h G \ . 

(c) Vh G tw{h) = 1. 

(d) For V G then 



A boundary half edge h, and in particular a tail with or{h) = 0 is said 
to be illegal, otherwise it is legal. 

We say that the graph is stable if P is stable. 

The normalization Norm{V) is just the normalization of the under¬ 
lying graph P, with the maps tw, or defined on the tails of NormfT) 
by their values on the corresponding half edges of P. Whenever a sin¬ 
gle internal tail o/P is marked i, the graph nj(r) is the component of 
Norm(T) which contains tails i. We call P a graded graph if or(t) = 1 
for all t G T^, tw{t) = 0 for all t G Tfi 

A gradedV is effective if its underlying graph is, and for anyv G V^, 
with g{v) = 0, 3 tails, all in T^, or(t) = 1 for any tail. 
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Definition 2.38. An isomorphism between spin graphs with a lifting 
(r, tw, or) and (F', tw', or') is a tuple 

such that 

(a) / : r —)■ r' is an isomorphism of stable graphs. 

(b) tw' = tw o or' = or o 

We denote by Aut(T) the group of the automorphisms of F. 

We denote by Q the set of isomorphism classes of all spin graphs 
with a lifting. We have a natural map 

for spin -G forspin{T,tw,or) = F. 

Write for spin for its restriction to graded graphs. We denote by Gg,k,i 
the set of isomorphism classes of graded graphs with Image{m^) = 
[k],Image{m^) = [/]. Define Tg^k,i = forsp\n(rf^k,i)- Thus, this is the 
unique graph with a single open vertex of genus g, exactly k bound¬ 
ary tails marked by [fc], exactly I internal tails marked by [/], = 

0 , tw = 0, or = 1. 

To each graded stable marked surface S we associate a graded stable 
graph {T,tw,or) as follows. First, F = F (S). Let tc G Sq, be any 
special point of this component. It corresponds to some half edge h. 
If h G Hf then tw{h) is defined to be the twisting in tc. If h G , 
then or{h) = 1 if and only if h is legal. For shortness we denote the 
graded stable graph corresponding to S by F (S), omitting tw, or from 
the notation. Note that A^orm(F(S)) = F(A^orm(S)), and whenever a 
single internal marked point is marked i, nj(F(S)) = F(Sj). 

We can also extend the graph operations to the graded case. 

Definition 2.39. The smoothing of a stable spin graph with a lifting 
(F, or, tw), at / G £' is the stable graph 

dfT = (F', or', tw') 

such that df(r) = F'. Recall we may identify H' as a subset of H. We 
define tw', or' as the restrictions of tw, or with respect to this identifi¬ 
cation. Given a set S = {/i,..., /„} C i? (F), define the smoothing at 
S as 

dsT = df^ (... df^ {dpT) ...). 

Note that again in case F = dsT', then H' is canonically identified as 
a subset of H, and or, tw respect this identification. 

Definition 2.40. We now define boundary maps 

d-.g ^2^, d' -.g ^2^, 
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by ar = {r'l 30 ^ ^ c E (F), r = dsF}, d'r = {r} u ar. 

Again, these maps extend to maps 2^ —)■ 2^. 

2 .2.6. M.g^k,i- 

Notation 2.41. For F G denote by Air the set of isomorphism 
classes of marked genus g spin surfaces with a lifting, associated to 
graph F. 

Dehne 

ATr= n M r'- 
r'es'r 

Dehne M.g,k,i = ^ r Similarly dehne M.g,k,i as the subspace param¬ 

eterizing smooth surfaces. 

For a marking i, denote by Vi : Air -^wbr) the canonical map 
S —)■ Sj. 

The space Aig,k,i is a compact smooth orbifold with corners of real 
dimension 3g — 3 + k + 21. It is endowed with a canonical orientation. 
Air is a suborbifolds with corners, which is the closure of Air, for any 
r G Gg,k,i- The map For spin is an orbifold branched cover. A graded 
surface with b boundary nodes belongs to a corner of the moduli space 
M.g,k,i of codimension b. Thus dAig,k,i consists of graded stable surfaces 
with at least one boundary node. For details see [21]. 

Remark 2.42. Observe that generically, when there are no automor¬ 
phisms, the set of spin structures or graded spin structures on a surface 
depend only on its topology. 

Remark 2.43. Although a stratum Air which parameterizes surfaces 

_ 

with shrunk boundary correspond to boundary strata in M.g^k,o it is 
not the case when adding a grading. The reason is that there are two 
strata of full dimension with a codimension 1 boundary is Air- These 
strata correspond to the two possible liftings of the spin structure on the 
boundary which shrinks to a point in surfaces S G Air- These two 
strata are identihed, since in our dehnition we required compatibility 
in Ramond nodes, but we did not choose a lifting. 

The universal curve Cg^k,i —t Aig,k,i is the space whose hber over 
[S] G M.g,k,i is F. Its topology can be dehned as in the closed case. 

The following lemma is useful for understanding the geometry of 
■M.g^k,h see [ 21 ] for details. 

Lemma 2.44. (a) q,Q are isotopy invariants, in the sense that if 

(Ss)o<s<i is a path in M.g^k,h ( 7 ts)o<s,t<i is a continuous 
family of simple paths j.^s ^ ^ ^g,k,h which miss the special 
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points, and which are either all bridges or all closed. Then in 
case they are all bridges then Q{'y.,s) is fixed, for any eontinuous 
choice of orientations on 7 .^^, otherwise q{'y.^s) is fixed. 

(b) Suppose now that {Ts)o<s<i is a path in Mg,k,h_and {'yts)o<s,t<i 

is a continuous family of paths ^ ^g,k,h which for 

s < 1 are simple and miss the speeial points, and are either all 
bridges or all closed. Assume 7.^1 is a constant path mapped to 
a node or a shrunk boundary. Then if 7 .^^ are all closed, then 
the node is internal or a shrunk boundary and its twist is 

for any s < 1. If o,re all open, then the node is a boundary 
node. In this case, the illegal side of the bridges degenerate to 
the illegal half node, in the sense of Definition 2.12. 

In particular, by Proposition 2.34, exactly one of the half 
nodes of each boundary node is legal. 

(c) Two graded spin structures on S, without a Ramond node which 
give rise to the same pair {q, Q) are isomorphic. 

Remark 2.45. A classification of all pairs {q,Q) is given in [21]. 

Notation 2.46. We denote by For spin the canonical map 

F or spin : Mr -> 

defined by forgetting the spin strnctnre and the lifting. Write For spin 
for the restriction to graded moduli. 

2.3. The line bundles L*. 

Definition 2.47. Let L be a stable graph with a unique internal tail 

_ 

marked i. The line bundle L* —)■ A4p is the line bundle whose hber at 

_ 

(S, {xj}j^i 3 , {^j}j€x) ^ Mr is T*.S. This bundle can also be dehned by 
pulling back, using the doubling map, from the closed moduli. 

Let T be a spin graph with a lifting and a unique internal tail 
marked i. The line bundle Lj — Mr is the line bundle whose hber 

at (S, {xjjj^Sy {^j}j€x) ^ Mr is TfTI. Equivalently, this bundle can be 

_ 

dehned as the pullback of Lj —)■ by the map F or spin- 

2.4. Boundary conditions and intersection numbers. We begin 
with the simple observation 

Observation 2.48. Let (E, §, s) be a smooth marked surface with a spin 
structure and a lifting, E' the marked surface obtained by forgetting 
points {xb}b£B' where B' is an AMt(E, §, s)—invariant subset of illegal 
boundary marked points. Then § is canonically a (twisted) spin struc¬ 
ture for E', and s canonically extends to a lifting on E'. In particular, 
a marked point is legal for (E', §, s) if and only if it is legal for (E, S, s). 
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Definition 2.49. Consider T G Gg,k,i and i E [1], and let v = i/ao be 
the vertex of F which contains the tail marked i. Denote by n*(r) the 
following graph, which will be called the abstract vertex of i in T, or 
just the abstract vertex for shortness. 

(a) l/(n*(r)) = {*}, a singleton. It is open if and only if v is. 

(b) T^(n*(r)) = T\v). Any internal tail of n*(r) which corresponds 
to a tail marked by j G [/] is be marked j, otherwise it is marked 
0. The twist of any tail of nj*(r) is the same as the twist of the 
corresponding tail in considered as a tail of v. = 0 . 

(c) T^{v*{T)) = {h E T^{v) \ or{h) = 1}, and all of these boundary 
tails are marked 0 . 

(d) 9(t>.*(r)) = g(v), E{vt{T)) = 0. 

Define the map formegai ■ G ^ G, which forgets all tails t E with 
or{t) = 0. As a consequence of Observation 2.48, it induces a map in 
the level of moduli, which will be denoted by Formegai, 

Write <I)r,i = Foruiegai ° D : A^r -t Al<(r)- 

Remark 2.50. In the level of surfaces, <I)r,j(D), for S G Air is the 
graded smooth surface obtained from S by taking the component of Zi, 
forgetting all illegal nodes, renaming all remaining special points by 0 . 

Observation 2.51. For F as above, the two bundles, Lj —>• Air, and 
<hp j(Lj Al^*(r)) are canonically isomorphic. 

For a proof, see [20, 21]. 

Definition 2.52. Suppose A C Gg,k,i is a collection of graphs with 
at least one boundary edge. A piecewise smooth multisection s of 
Lj —)■ UrgyiAlr is called special canonical on Ure/iAlr if for all A G (9F 

si . . = A) 

for some piecewise smooth multisection s’'* A) of L* —)■ v*{A). 

In case A C Gg,k,i is the collection of all graphs with boundary edges, 
we say that s as above is special canonical. 

A multisection s = Sij, of 0. Lf“-' is special canonical if 

each component Sij is special canonical. 

The theorem has appeared in [20] in the genus 0 case, and will appear 
soon in [ 21 ] for all genera. 

Theorem 2.53. Suppose ai,...,ai > 0 are integers which sum to 
fc+ 2 f+ 3 g- 3 ^ Then one can choose multisections {sij}i(z[i]j(z[ai] such that 

(a) For all iO Sij is a special canonical multisection o/Lj —)■ dAig^k.i- 

(b) The multisection s = 0jjSij vanishes nowhere. 
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Moreover, for any two choices which satisfy the above re¬ 

quirements we have 



where e{E, s) is the relative Euler class of a vector bundle E with respect 
to boundary conditions s, and s' = 0^^. 

Remark 2.54. When s is a nowhere vanishing boundary conditions for 
E M, where rk{E) = dim{M), the relative Euler class e{E,s) G 
dM) is dehned. Integrating, or capping with the fundamental 
class, gives by Poincare-Lefschetz duality an element of Ho{M), which 
may be view as the (weighted, signed) number of zeroes of a generic 
extension of s to the whole orbifold. See the appendix in [20] for details. 
The relative Euler class can be dehned for sphere bundles rather than 
vector bundles, and the class of a vector bundle E is equal to the class 
of its associated sphere bundle. We shall use these two forms of Euler 
form interchangeably throughout the paper. 

We can now dehne open intersection numbers. 

Definition 2.55. With the notations of Theorem 2.53, dehne the open 
intersection number 



where s is a nowhere vanishing special canonical multisection. 

2.5. The orientation of We shall now explain the orientations 

of the spaces M.g^k,i- 

Definition 2.56. Let M be an oriented manifold with boundary. The 
induced orientation on DM, is dehned by the exact sequence 

0 —N —>■ TdM —y TM\qm —y 0, 

where N, the dimension 1 normal bundle of dM in M, is oriented by 
taking the outward normal as positive direction, the orientation of TM 
is given, and the isomorphism is det{N) 0 det{TdM) ~ det(TM). 

As said before, the spaces M.g,k,i were proved to be orientable, and 
moreover were given canonical orientations. We shall now state a 
lemma from [21] which characterizes this orientation uniquely. 

Lemma 2.57. There is a unique choice of orientations Or, for any 
graded graph T all of whose connected components contain a single 
vertex, which satisfy the following requirements 
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(a) The 0— dimensional spaces A^r, where V is a single vertex of 
genus 0, with either 3 boundary tails, or 1 boundary tail and 1 
internal tail, are oriented positively. 

(b) IfV = {Fi,..., Fr}, the connected components, then Or = 111=1 ^^ri- 

(c) Let V be a graph with a single boundary edge, e, and Set A = 

dgY. Denote by F' the graph obtained by detaching that edge into 
two tails, and forgetting the tail t with or{t) = 0. Note that we 
have a fibration M.y —^ -Air', whose fiber over the graded surface 
S G Alp, is naturally identified with dT \ Then 

the induced orientation on Alp as a codimension 1 boundary of 
AIa, agrees with the orientation on Air induced by the fibration 
Air —> -Mp, where the base is given the orientation Op, and 
the fiber over E gets the orientation of dT. 

Note that the uniqueness is easy, by an inductive argument. 

3. Sphere bundles and relative Euler class 

Given a rank n complex vector bundle vr : E —)■ M, and a metric on 
it, one can dehne the sphere bundle n : S = S{E) = —)■ M 

whose hber S'p at p G M is the set of length 1 vectors in Ep, the hber 
of E at p, with the induced orientation. One can recover the vector 
bundle from the sphere bundle by as 

S X M>o/ ~, 

where {v,r) ~ {v',r') if either r = r' = 0, or u = u', r = r'. The 
resulting bundle is called the linearization of S, and can be given a 
linear structure. 

Definition 3.1. An angular form for E (or for S) is a 2?7, — 1—form $ 
on S which satishes the following two requirements. 

(a) fg $ = 1, for all p e M. 

(b) d^ = —7r*Q where O is some 2n—form on M. 

The form O is a local representative of the top Chern form of E —)■ M, 
and will be called the Euler form which corresponds to $. Denote by 
<h also the form on E \ M, where we identify E and its total space, 
dehned by E*<h, where E : E \ M —)■ S{E), is the map 

(p,u) —)■ (p,u/|u|), p e M,v e E \ M. 

It is straight forward that 

Observation 3.2. The form |u|<h extends to a form on all the total space 
of E. 
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The following proposition is well known, 

Proposition 3.3. Let E ^ M be a real oriented rank 2n vector bundle 
on a smooth oriented manifold with boundary M of real dimension 2n. 
Write $ for an angular form, and its corresponding Euler form. 
Given a nowhere vanishing section s E T{E ^ DM), one can define 
the relative Euler class e{E,s) G H‘^"'{M,dM). Then 

f e{E,s)= f kl+ f s*<h. 

J M J M JdM 

See [2], Chapter 11, for fnrther discussion. 

Suppose now that E = 0”^^ Li, is the sum of n complex line bundles 
Lj. Choose a metric for E for which the line bundles Lj are pairwise 
orthogonal. Write a* for an angular form for Si = S{Li), and cuj for 
the corresponding Euler form, its curvature. Dehne the functions 

Uj : E —)■ M, 

to be the length of the projection of {p,v) E E to L*. The sphere 
bundle can be described as the set of vector which satisfy = 1- 
For convenience, denote by coi, riai the pull-backs of ca,, rjCTj to the total 
space of E and of S{E), where for the latter form we use Observation 
3.2 

As far as we know, the following theorem is new. 

Theorem 3.4. The following form, 

(15) 

n—1 

is an angular form for E whose corresponding Euler form is 

Remark 3.5. It will be useful to view $ = $ 2 , as a multilinear function 
in the variables ri, dvi, ai,uji, i = 1,... ,n. 

Proof. Restrict to the hber (i.e., write oji = 0 for all i) to obtain the 
normalized volume form of the 2n — 1—sphere in polar coordinates: 

2^-\n - 1)! /\irjdrj A aj). 

Calculating d^L, one gets a telescopic sum which turns out to be 
equal /\u)i. Indeed, write 

Si^i := 2^k\r‘fai /\{rjdrj A aj) /\ Uh, 

jel h^IU{i} 
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the contribution for given I,i, where k = |/|. Taking the derivative, as 
oji^Tidri are closed, only rf or aj may contribute. Write 

diSi^i := f\{rjdrj A aj) f\ Uh, 

j£l hfIU{i} 


d2Sij := -2’^klrfuJi /\{rjdrj A aj) Uh, 

j&I h0\j{i} 

dz,iSij := -2’^k\r‘fairidriUi f\ {vjdrj A aj) f\ Uh, 

jei\{i} h0u{i} 

for / G /, we see that 

dSjj = diSjj + d2Sij + d^jSjj. 

lei 

Now, hxing J, one has 

(16) ^ diSi\{i}j = k2'^{k - 1)! /\{rjdrj A aj) l\ ujh, 

i&i jei h^l 


^ d^Sij = - ^ 2^k\r‘l f\{rjdrj A aj) f\Uh 

10 j&I h0 

(17) = -(1 -^r‘l)2^k\ l\{rjdrj A aj) l\u:h 

i£l j&I h0 



iGl ie/\{i} h0 ) 

where we have used ^ ^he second equality. And, hxing /, i, 

di,jSi(j{i}j = - y] 2^k\r‘^airidriUJi l\{rjdrj Aaj) /\ uJh 
l0U{i} l(^IU{i} j&I h00i,l} 

= -2^k\ ridrir^ai /\{rjdrj Aaj) f\ Uh 

lei jei h0u{i} 

(18) = -2'"k\rfdriai f\{rjdrj Aaj) f\ uJh, 

j&I h00i} 

where the identity ^ Adrj = 0 was used for the second equality. The 
last passage follows from noting that except the I = i term, for all other 
/ G / we will get a monomial with two dri terms. 
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Summing equations 16,17,18, over all the possibilities, the only term 
which is left uncancelled is /\oJi, that is, 

^ dSi^i = - l\ui. 

As needed. □ 

Construction\Notation 1. Suppose Si,..., Si —?■ M are piecewise 
smooth S^ bundles over a piecewise smooth orbifold with corners. De¬ 
note by S{Si,..., Si) ^ M the 21 —1—sphere bundle on M, whose fibers 
are S{Si,Si)^ = 

= {{ri,Pi,r 2 ,P 2 ,... ,ri,Pi)\Pi e {Si),,, > 0, ^r'j = 1]/ r^, 

where ~ is the equivalence relation generated by 

(ri, Pi,...,0,Pi,..., ri. Pi) ~ (ri. Pi,... ,0, Pfi ..., ri. Pi), 
and with the natural topology. 

4. Symmetric Jenkins-Strebel stratification 

4.1. JS stratification for the closed moduli. 

4.1.1. JS differential and the induced graph. In this subsection we briefly 
describe the stratihcation of moduli of closed stable curves following 
[15, 26, 17]. 

Let S be a nodal Riemann surface with 25 f — 2 + n > 0. A quadratic 
differential a is a meromorphic section of the tensor square of the 
cotangent bundle. In a local coordinate z, it can be written as f{z)dz‘^. 
The residue of a in tc G S is the coefficient of ? in the expansion 
of a around w. 

Let 7 be a quadratic differential, and tc G S a point which is neither 
a zero nor a pole. In a neighborhood U we can take its unique, up to 
sign, square root a. This is a 1—form, hence can be integrated along a 
path. This dehnes a map 

g :U ^C, g{z) = f a, 

J W 

where the integral is taken along any path in U. 

A horizontal trajectory is the preimage of R C C, and it is a smooth 
path containing w in its interior. It turns out that the notion of hori¬ 
zontal trajectories can be dehned also in the case where tc is a zero of 
order d > —1, where as usual a zero of order —m is a pole of order m. 
In this case there are exactly d 2 horizontal rays leaving w. When 

pole of order 2, if its residue is — (^) , there is a family of 
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w IS a. 



nonintersecting horizontal trajectories surrounding it, whose union is a 
topological open disk, punctured at w. Moreover, with respect to the 
metric dehned by |y^|, the perimeter of each of these trajectories is p. 

Example 4.1. Let S be the Riemann sphere. For all p > 0, 



is a quadratic differential, whose only poles are in 0 , cxo and whose 
horizontal lines are the sets \z\ = r, for r > 0, whose lengths are indeed 
p. Their union is an open punctures disk. It should be noted that 
actually this is the only quadratic differential on the sphere, invariant 
under the reflection in the unit disk, whose only poles are in 0 , oo and 
are equal. 

Definition 4.2. Let (S, zi,..., Zn, Zn+i, ■ ■ ■, Zn+no) be a marked genus 
g nodal Riemann surface, with 2g — 2 + n > 0. Let pi,... ,p„ be positive 
reals. Write pi = 0, for i > n. A marked component is a smooth 
component of the curve with at least one marked point Zi,i G [n]. The 
other components are called unmarked. A Jenkins-Strebel differential, 
or a JF-differential for shortness, is a quadratic differential such that 

(a) 7 is holomorphic outside of special points. In nodes it has at 
most simple poles and in the marked point it has a double 
pole with residue — (pj/27r)^. In particular, if pj = 0 there is at 
most a simple pole at that point. 

(b) 7 vanishes identically on unmarked components. 

(c) Let S' be any marked component of S. When pj ^ 0, if is 
the punctured disk which is the union of horizontal trajectories 
surrounding Zi G S', then 


1Ja = s'. 


The following theorem was proved in [23] for the smooth case, the 
nodal case was treated in [17, 26]. 

Theorem 4.3. Given a stable marked surface (S, zi,..., and 

p as above, JS differential exists and is unique. 

Given (S,z),p as above, dehne the surface with extra structure S, 
and the map Kn^ : S —)■ S as follows. S is obtained from S by 
contracting any unmarked component to a point, and attaching any 
such point its genus defect and marking defect. The genus defect is 
the genus of the preimage of the point in S, the marking defect is the 
set of marked points in this preimage, which is labeled by a subset of 
[n, n + no]. 
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The JS differential 7 induces a metric graph on S whose vertices 
are zeroes of order d > —1 of 7 , including the images of unmarked 
components, and whose edges are the horizontal trajectories, with their 
intrinsic length. These embedded graphs can be fully described. 

Definition 4.4. A {g, [n, no)) —stable closed ribbon graph is a graph 
G = {V, H, So, si, fif, /), where 

(a) V is the set of vertices, H is the set of half edges. 

(b) So is a permutation of the half edges issuing each vertex. 

(c) Si is a fixed point free involution of H. 

(d) A map g : V ^ Z>o, called the genus defect. 

(e) A map / : [n,n + no] —)■ V, called marking defect. 

The faces of the graph are S 2 — equivalence class of half edges, where 
-52 = Sq^Si. We write F = H/S 2 . The edges are E = H/Si. The genus 
of G can be defined as follows. Glue disks along the faces to obtain 
a surface S. The genus of G is the genus of S plus the sum of genus 
defects in vertices. We require 

(a) For a vertex v of degree 1 or of degree 2, but such that the 
assigned permutation is a transposition, 

9{v) + |/■^(^')| > 1 - 

(b) The genus of the graph is g. 

(c) The number of faces is n. 

A stable metric ribbon graph is a stable ribbon graph together with a 
metric 

£ : E ^ M+. 

We usually write G instead of i{e). 

A graph is smooth if all the vertices’ permutations Sq are cyclic, 
all genus defects are 0 and all marking defects are of size at most 1 . 
The ribbon graph is connected if the underlying graph is. We define 
isomorphisms and automorphisms in the expected way. Write Aut{G) 
for the automorphism group of G. 

Notation 4.5. Throughout this article, given a ribbon graph, possibly 
with extra structure such as a graded ribbon graph, or a nodal graph, 
which will be defined later, we shall write [h] for the class of the half 
edge or the edge h under the action of the automorphism group. We 
similarly define [A] for a subset of edges or half edges. 

Remark 4.6. If Norm : NormifL) —)■ S is the normalization of S, and 
7 is the JS differential on S with prescribed perimeters, then Norm*') 
is a JS differential, hence the unique JS differential, on NormifR)^ with 
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the same perimeters, and such that marked points which are preimages 
of nodes have 0 — perimeter. 

4.1.2. Combinatorial moduli. For a closed stable ribbon graph G, write 
A4g for the set of all metrics on G, write A4 g(p) for the set of all 
such metrics where the i^^ face has perimeter pi > 0. Note that Aic = 
/Aut{G). Write Aic = /Aut{G). We similarly dehne A4 g(p)- 

For e G E{G), the edge between vertices Vi,V 2 , dehne the graph 
deG, the edge contraction, as follows. Write hi, 1x2 for the two half 
edge of e. V{df>G) = V{G) \ {^ 1 ,^ 2 } U {^ 1 ^ 2 },= H{G) \ 
{hi,h 2 }. s'i,g',f' are just si,g,f when restricted to vertices and half 
edges of G. For the new vertex v = V 1 V 2 , f'{v) = /(ui) U f{v 2 ),g'{v) = 
QiC’i) + S'('^ 2 ) whenever vi ^ V 2 , otherwise it is g{vi) + 5, where 5 = 1 
if hi,h 2 belong to different Sq— cycles, or else 0. For any half edge 
h, h/Si 7 ^ e, dehne S 2 (h) to be the hrst half edge among S 2 {h), slih ),..., 
which is not a half edge of e. We then put Sq = sj(s 2 )“^. 

If a graph G' is obtained from G by a sequence of edge contractions, 
we have a canonical map AAq' ^ -^g- We say that A4g' is a cell of 
A7 g. Write Wf“,t„.) = LlW(G, where the union is taken over smooth 

closed (g, (n,no)) ribbon graphs. Write = Y[Mg/ ~= Y[Mg, 

where the union is taken over all closed stable {g, {n, no)) ribbon graphs, 

and ~ is induced by edge contractions. Dehne A4g^(^n,no) (p)> ■^'g°(n^no) (p) 
by constraining the perimeters to be Pi. In all cases we dehne the cell 
structure using edge contractions. 

Set comb = combno as the canonical maps 

comb : Mg,n+n^ X ^ ' ^ 9 ,n+no ^ (P) ’ 

which sends a stable curve and a set of perimeters to the corresponding 
graph. 

We have, see [15, 17, 26] 

Theorem 4.7. Suppose n > 0. The maps comb,combp are continuous 
surjections of topological orbifolds. combp takes the fundamental class 
to a fundamental class. Moreover, the cell complex topology described 
above is the finest topology with respect to which com5® is continu¬ 
ous. The maps are isomorphisms onto their images when restricted to 
AAg^n+no X l^-(-). 

More generally, suppose T is a closed dual graph with the property 
that any vertex without a tail marked by [n] is of genus 0 , and has 
exactly 3 half edges, and any two such vertices are not adjacent. Then 
comb, combp restricted to A4r x M”, A4r are isomorphisms onto their 
image. 
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4 . 1 . 3 . Tautological line bundles and associated forms. 


Definition 4.8. Suppose pi > 0. Define the space 

as the collection of pairs {G,i,q), where {G,i) G and q is 

a boundary point of the face. These spaces, glue together to the 
bundle iFi —?■ M-g^n ■ Define <pi to be the distance from q to the 
vertex, taken along the arc from q in the counterclockwise direction, so 
that 0 < 01 < (/)2 < ... < Pi, write ij = — (fj. Orient the fibers 

with the clockwise orientation. 

Define the following 1—form and 2—form 


Vi 


- j , cuj = —dai = d i — j A d 


Pi 


Pi 


(19) = 

Pi \ r I, / ,1. 

J ^ ' a<b 

For later purposes define dj = pfai, uji = pfoji and uj = Yhi 

Mg°^^no) bundles carry natural piecewise smooth struc¬ 

tures. Moreover, [15] says (see also Theorem 5 in [26]) 


Theorem 4.9. faj Fori G [n], comb*Ti ~ S'^(Li) canonically. 

(b) ai,Ui are piecewise smooth angular 1—form and Euler 2—form 
forJ=,. 


Remark 4.10. In [15] J^i was given the opposite orientation and the 
equivalence was hence to the bundle S'^(L*), which is canonically S'^(Li) 
with the opposite orientation. 


Thus, combined with Theorem 4.7 we see that all descendents may 
be calculated combinatorially on . In fact, all descendents can 

be calculated as integrals over the highest dimensional cells of 
These are parameterized by trivalent ribbon graphs. 


4.2. JS Stratification for the open moduli. 

4.2.1. Symmetric JS differentials. Motivated by Definition 4.2 and Ex¬ 
ample 4.1 we define 

Definition 4.11. Let (S, {zi}i^xuVoj be a stable open marked 

Riemann surface, p = {pi}i£i a set of positive numbers. A symmetric 
JS differential on S is the restriction to S of the unique JS differential 
of D(S) whose poles at Zi, Zi are —(pi/27r)^, when i G X, and otherwise 
are 0. We extend the definition to the case p = 0,X = [1], Vo = B = 
where the differential is defined to be the restriction of the section 7 p^ 
of Example 4.1. 
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The existence and nniqneness follow from Theorem 4.3 and the dis¬ 
cussion in Example 4.1. 

As before, the symmetric JS differential dehnes a cell decomposition 
of T*(S), in the smooth case, and in general a metric graph embedded 
in D{Ti), the surface obtained from D{Ti) by contracting components 
with no Zi,Zi, i G X ,whose complement is a disjoint union of disks. 
The uniqueness forces the decomposition to be p—invariant. 

Lemma 4.12. If Sj is a component X)(S), then is the union of 
(possibly closed) horizontal trajectories. Any boundary point is a zero 
the differential of an even order, possibly 0. 

Proof. The case g = 0,1 = [l],Vo = B = (!) follows from the discussion 
in Example 4.1. In other cases, take p G (9S. It cannot belong to 
the disk cell of any zj, since otherwise it would have belonged to the 
cell of Zj as well. Thus, dTi is contained in the one-skeleton of the 
decomposition. Regarding the behaviour of the differential at boundary 
points, each boundary marked point has two horizontal trajectories 
emanating from it in dD. If there are also r such trajectories in E°, 
then because of symmetry there are 2r -|- 2 horizontal trajectories from 
it, which means that it is a zero of order 2r > 0. □ 

Lemma 4.12 has the following corollary 

Corollary 4.13. Suppose E,p are as above, and 7 is the associated 
symmetric JS differential. Assume that for some i E B, forgetting Xi 
makes no component of E unstable. Denote by E' the resulting surface, 
and let L : T.' ^ T. be the natural map between the surfaces. Then if'j, 7' 
are the unique JS differentials for E, E' with the prescribed perimeters, 
then 

f 

-i =i-i. 

Indeed, both 7,7' are JS differentials on E', since there is no pole in 
Xi. Hence they must be equal. 

Remark 4.6 has the following consequence 

Corollary 4.14. If Norm : NormiTf) H is the normalization of 
E, and 7 is the JS differential on E with prescribed perimeters, then 
Norm*'y is the unique JS differential, on NormiTf), with the same 
perimeters, and such that marked points which are preimages of nodes 
have 0— perimeter. 

Remark 4.15. Later we will show that special canonical boundary con¬ 
ditions are pulled back from the combinatorial moduli we construct. 
Since their dehnition involves normalizations of surfaces (or dual graphs) 
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and forgetful maps, we are forced to consider components of surfaces 
which contain nodes. These will correspond to marked points with 
perimeter 0. For this reason we shall allow throughout this section 
such points, at the cost of more complicated notations. 

4.2.2. Open Ribbon graphs. 

Notation 4.16. Let /, B be hnite sets. Denote by D{g, I, B) the set of 
isotopy classes of genus g smooth open marked surfaces, with I being 
the set of internal marked points, B being the set of boundary marked 
points. Write D{g,I) for the set of isotopy classes of closed smooth 
oriented genus g surfaces, which is just a singleton. 

Definition 4.17. An open ribbon graph is a tuple 

G = {V = V^OV^,H = H^OH^,so,siJ = fofof\g,d) 

and where 

(a) is the set of internal vertices, the set of boundary ver¬ 
tices. 

(b) is the set of boundary half edges, is the set of internal 
half edges; Si is a hxed point free involution on H whose equiv¬ 
alence classes are the edges, E. is the set of edges which 
contain a boundary half edge. 

(c) A permutation sq assigned to each vertex. Should be thought 
as a cyclic order of the half edges issuing each vertex. We write 
So also for the product of all these permutations. 

We denote by V the set of cycles of Sq. Write for cycles 
which do not contain boundary half edges. Set = V \VR 
Put hy N : V ^ V the map which takes a cycle to the vertex 
which contains its half edges, and let N® be the restrictions 
to , respectively. 

(d) A map V^, where S is a hnite set. 

(e) A map f^° : Vo ^ V, where Vo is a hnite set. 

(f) An inclusion H/S 2 , where S 2 := Sq ^Si. 

(g) A map g : V ^ Z>o, called the genus defect. 

(h) For any v G , an element 

d G D{g{v), U U {N^)-\v)). 

For any v G , the unique element d G D{g{v), U 

is called the topological defect of v. 

Write deg{v) for the degree of the vertex v. A closed shrunk component 
is a vertex v E with 

29(«)+l(r")-‘(t>)l + |A'-‘(t>)l > 2 . 

44 


Denote their collection by SC'^{G). An open shrunk component is a 
vertex v G with 

2 (aiv) + l(r”)-'(«)l + l(A'’’”)-‘(«)l) + l(/®)-'(o)l + > 2. 

Denote their collection by S'C'^(G). 

We have the following requirements. 

(a) Any half edge appears in the permutation sq of exactly one 
vertex. 

We dehne a graph whose vertices are the elements of V and 
whose half edges are the elements of H. A half edge is connected 
to a vertex if and only if it appears in the vertex’s permutation 
So. 

(b) N{V^) C V^. 

(c) If h G H^, then Sih ^ 

(d) S 2 preserves the partition H = U . The image of is 

exactly /S 2 - 

(e) For V G if the degree of deg{v) = 1, or deg{v) = 2 but 
|A^“^(n)| = 1, then |(/^°)“^(n)| + g{v) > 1. 

(f) For V G V^, if V has at least one boundary edge and deg{v) = 2 
then \{f^°)~^{v)\ + |(/®)"^(n)| + g{v) > 1. 

(g) Any vertex of degree 0 is a shrunk component. 

We call the elements of /S 2 boundary components^ and the elements 
of F = /S2 are called faces. b{G) = |Fr^/s2| is the number of 

boundary components. The sets X,Vo,B are called the sets of internal 
markings, internal markings of perimeter 0, and boundary markings 
respectively. B is also denoted by B{G), dehne I{G),Vo{G) similarly. 
An internal node is either a shrunk component with at least one edge 
and no boundary edges, or an internal vertex whose assigned permu¬ 
tation is not transitive. A boundary vertex v without boundary half 
edges, with no marking defect and such that g{v) = 0, |A^“^(v)| = 1 is 
called a shrunk boundary. A boundary vertex v which is either a shrunk 
component with at least one boundary edge, or that whose assigned 
permutation is not transitive is called a boundary node. A boundary 
marked point is an image of which is not a node. An internal marked 
point of perimeter 0 is an image of f^° which is not a node. A boundary 
half node is a (A^®)“^—preimage of a node. Denote their collection by 
HN{G). A vertex which is either a node or a shrunk component, or 
the /—image of a unique element inVoUB is called a special point. 
We write i{h) = h/s 2 , and Fj = {h G H\i{h) = i}. 
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An open metric ribbon graph is an open ribbon graph together with 
a positive metric £ : E ^ M_|_. We sometimes write £h,h G H instead 
of £hls\- 

Markings of an open ribbon graph are markings, 

; X U Po —)■ Z, 

such that m^(X’o) = 0,m^(X) C Z^q- A graph together with a marking 
is called a marked graph. 

An isomorphism of marked graphs, and an automorphism of a marked 
graph are the expected notions. Aut{G) denotes the group of automor¬ 
phisms of G. A metric is generic if {G, £) has no automorphisms. 

A ribbon graph is said to be closed if = 0, it is said to be 
connected if the underlying graph is connected. 

Note that an half edge h is canonically oriented away from its base- 
point h/S q. Throughout the paper we identify boundary marked points, 
which are vertices, with their (unique) preimages in B{G) = B. 

Remark 4.18. Here, unlike in the closed case, the genus defect is not 
enough to classify surfaces with contracted components. In particular, 
there are several topologies and later also spin structures for given 
genus and sets of marked points. Although a combinatorial description 
can be written, for the purposes of this paper it is not needed. 

Notation 4.19. By gluing disks along the faces, any open ribbon graph 
gives rise to a topological open oriented surface Eg. This surface is a 
union of smooth surfaces, identihed in a hnite number of points. One 
can easily dehne its double, (Eg)c 5 as in the non topological case. 

Definition 4.20. The genus of the open graph G is dehned by 

g{G) := ^((Sg)c) + g{.v) + 2 ^ g{v). 

The graph is stable ii 2g — 2 + \B\ + 2(|X| -|- \Vo\) > 0. 

For a stable open surface (E, {zi}i^xuTo^ dehne the marked 

components to be components with at least one Zi, i G X. The other 
components are unmarked. Dehne the surface with extra structure E = 
and the map : E —)■ S to be the surface obtained by 

contracting unmarked components to points, and Ks^Vo quotient 

map. To any point p in S we associate genus defect, marking defect, 
and the topological defect which can be dehned by the genus, boundary 
markings and topological type of the surface obtained by smoothing the 
nodes in 
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Remark 4.21. This definition agrees with the one given for closed snr- 
faces, in the sense that one can also define the donbling H of S in a 
natnral way, and then D{Tj) ~ T)(S). 

Definition 4.22. A ghost is a ribbon graph without half edges. A 
smooth open ribbon graph is a stable open ribbon graph any such that 
any connected component of it has no node or shrunk boundary. 

An open ribbon graph is effective if 

(a) Vo = 0. 

(b) Any genus defect is 0. 

(c) There are no internal nodes 

(d) Shrunk components or ghost components v must have 

= 0, |(iV»)-‘(t>)| + |(/®)-'(«)| = 3, 

The graph is trivalent if it is effective, has no shrunk boundaries, all 
vertices which are not special boundary points are trivalent, and for 
every special boundary point all the sq— cycles are of length 2. 

A boundary marked point or a boundary half node in a trivalent 
graph G which is not a ghost is said to belong to a face i if its unique 
internal half edge belongs to that face. 

The following proposition is a consequence of Lemma 4.12, and the 
closed theory, the proof is in the appendix. 

Proposition 4.23. The unigue symmetric JS differential ofT, defines 
a unigue metric graph {G,i) embedded in Kjs -pfiTf). This graph is an 
open ribbon graph, whose vertices are —images of zeroes of the 
differential, its edges are images of horizontal trajectories. The 

boundary edges are embedded in the boundary and cover it, and the 
defects of vertices agree with the defects of their image in in 

particular boundary nodes go to boundary nodes. Under this embedding 
the orientation of any half edge h G siH^ agrees with the orientation 
induced on OK^pfiTf). Topologically ,Po(S) = Sg. 

Moreover, for any stable {g, B,XUVq) —metric graph is the graph as¬ 
sociated to some stable open {g, B,XL}Vo)—surface and a set of perime¬ 
ters p. This surface is unigue if the graph is smooth or effective. 

We sometimes identify the graph with its image under the embed¬ 
ding. In particular, throughout this article we shall consider an edge 
as a trajectory in the surface, and a half edge h as trajectory oriented 
outward from h/sQ. 

Notation 4.24. With the notations of the above observation, denote 
by comb^p the map between surfaces and open metric ribbon graphs, 
defined by {G,i) = comb^p{T,). Write also {G,i) = com6®(S,p). 
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Definition 4.25. The normalization Norm{G) of a stable connected 
open ribbon graph G is the uniqne smooth, not necessarily connected, 
open ribbon graph, defined in the following way. If G is smooth, 
NormiG) = G. Otherwise the vertex set is U U SG^{G) U 
SG^{G), shrnnk components are isolated vertices in the graph, and 
the half edges are U . The genns and topological defects of ver¬ 
tices in are 0. For a shrnnk component n, = 

g{v),d^^^\v) = d{v). The marking defect is defined by d^^^\ In par¬ 
ticular B{v) = U 

For any connected component G of Norm{G), not in SG^{G) U 
SG'^i^G), define so,si,/^ as those induced from G. We define f^° : 
Voc ^ V\G) as follows. Voc = {VocnV\G))U{Vocnl). VocnV^G) 
is the set of new markings of perimeter 0, which are vertices of that 
are preimages of nodes. On them is the inclusion. Voc O X is 
the set of i G Xo with f'^°{i) = v a. marked point of perimeter 0, and 
N-\v) e G. Define {fYii) = N-^{v). Define : Be ^ V^{G) 
similarly. 

The normalization Norm{G) of a marked graph is the marked graph 
whose underlying graph is the normalization of the underlying graph 
of G, new marked points are marked 0. 

Write Norm : Norm{G) —?■ G to be the evident normalization map. 

Note that if n is a shrunk component with at least one edge in G, 
then |iVorm“^(n)| = |iV“^(n)| -I- 1. 

Observe that the normalization of a trivalent graph is trivalent. 

Notation 4.26. There is a canonical injection B{G) ^ B{Norm{G)). 
On B{Norm{G)) \ B{G) there is a fixed point free involution which 
we also denote by si, which on preimages of a node which is not a 
shrunk component it just interchanges its two preimages. If n is a 
shrunk component, its new boundary markings correspond to elements 
u G {N^)~^{v). Any such u corresponds also to a unique marking w in 
another non shrunk component. Write SiU = w, SiW = u. 

4.2.3. Moduli of open metric graphs. For a stable open ribbon graph 
G, denote by AT® the set of all metrics on G, write AT®(p) for the 
set of all such metrics were the face has perimeter pi > 0. Note 
that Afg = Rf^Y^utiG). Write Af® = MffWe similarly 
define A1 q(p). 

Construction\Notation 2. Fore G E{G), the edge between vertices 
Vi,V 2 , one can define the graph dgG, as the graph obtained by contract¬ 
ing e to a point, identifying its vertices to give a new vertex viV 2 and 
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updating the permutations and marking defects as in the closed case. 
When fi,f 2 are internal, then so is V 1 V 2 . The genus defect is updated 
as in the closed case, and this determines the whole defect. Suppose 
vi is a boundary vertex. Then so is V 1 V 2 . If V 2 7 ^ vi, then g{viV 2 ) = 
g{vi) + g{v 2 ), if V 2 G , and otherwise g{viV 2 ) = g{vi) + 2 g{v 2 ). 
When vi = V 2 , let hi, /i 2 be the half edges of e. Let hi G N~^{vi) be the 
sq— cycle of h^. Then g{viV 2 ) = g{vi) + S, where 

( 0 , if hi = h2, ^ 

5 = < 1, ifhi^ h, hi, h2 G V^, 

I 2, otherwise. 

d{viV2) E D = D{g{viV2) : Iv\V2 1 ord{viV2) E D = D{g{viV2) ) Iv\V2 ) ) 

where = {f^)~^{viV 2 ) U {N^)-^{viV 2 ), U 

{N^°)~^{viV 2 ). These two sets are already known from what we have 
constructed so far. In particular, whenever D, is trivial, which is al¬ 
ways the case for internal vertices, and for boundary vertices it happens 
when 2g{viV2) + 2\Iy.^yf\ + \By^yf\ < 2, we know d{viV 2 ). For shortness 
we will not describe the general update of the topological defect. We do 
describe a special case of particular importance. Suppose e G , and 
vi 7 ^ V 2 are boundary vertices with d{vi) E D{f),^,Bi) where \Bi\ = 2. 
This is the case when each Vi is a marked point or a boundary node 
which is not a shrunk component. Write Bi = {hi,ai\, where hi is 
as above. Suppose h 2 G H^, that is, its orientation disagrees with the 
orientation of the boundary. Then d{viV 2 ) G -D(0, 0, {a, ai, 02 }), where 
a is the new cycle 0/So^2, obtained from concatenating hi,h 2 after 
erasing hi,h 2 , d{viV 2 ) is the element which corresponds to cyclic order 
Cl — y Qi —y ( 22 - 

Suppose E' = {ei,...,er} C E, then there is an identification be¬ 
tween E{G) \ E' and E{dei,...,erG)- Throughout this paper we shall use 
this identification without further comment. 


If a graph G' is obtained from G by a sequence of edge contractions, 
we have a canonical map ^ Mg- is a face of 

^ _pcomb _TO ^ 

Write M g f^i = Y[M.q/ ~= U Wl*; where the union is over all 
open (^f, fc,/)—ribbon graphs, and ~ is induced by edge contractions. 
Write for the locus which is the union over smooth graphs. 

Define g^k,i (p); (P) restricting perimeters to be pi. In all 

cases we define the cell structure using edge contractions. 

The pointwise maps comb* induce moduli maps 


comb* : M g,k,i x 


^ -M , comb p ; M g,k,i -E M g^k,i (p), 
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which sends a stable open surface and a set of perimeters to the corre¬ 
sponding graph. 

_ ^comb 

Lemma 4.27. Ai g ^ i with the cell structure defined above is a piece- 
wise smooth Hausdorff orbifold with corners. This is the finest topology 
on the moduli of {g,k,l)—graphs such that the map comb* is continu¬ 
ous. M g j^ i (p) is compact for any p. com6® : ^ 

Moreover, the analogous claims remain true if we declare some, but 
not all, of the internal marked points to have perimeters 0. In fact, for 
any effective dual graph F, the map comb* restricted to x is an 
isomorphism onto its image. 

The proof is similar to the closed case, see [26, 17] for a proof of the 
analogous theorem. 

4.3. JS Stratification for the graded moduli. 

4.3.1. Graded ribbon graphs. For a metric open ribbon graph, 
write 

Zaj = H„(Xt,r;;„((com6“)-'(G.Q).ZG/ = ffo(For7i((com6“)-'(G. Q). 

For any two generic metrics i, i' the sets ZG,i, ZG,e' are non canonically 
isomorphic, see Remark 2.42. For any G, let Zq be the set ZG,i for a 
hxed generic i. Dehne Zq similarly. 

Definition 4.28. A metric spin ribbon graph with a lifting {G,z,i) 
is a metric ribbon graph together with e Zg,£. The graph is called 
graded when z G Zq/. A graded graph is a pair (G, z), z E Zq. 

The normalization Norm{G, z, i) of {G, z, £) is the smooth, not nec¬ 
essarily connected graph ]J(Gj, G, z*), where {Gi,li) are the compo¬ 
nents of Norm{G,i), and Zi are the classes of twisted spin structures 
with a lifting, induced by Proposition 2.19. A half node is legal if it is 
legal as a marked point in the graded structure of Norm{G, z). 

It follows from Proposition 4.23 that a graded surface, together 
with perimeters {pijiGi, dehnes a unique graded metric graph (G, z, t), 
where {G,t) is embedded in KQ^pfiForspinijT)), as in Proposition 4.23 
and 2 ; is the class of graded spin structures which contains the graded 
structure of S. In particular, for (G, t) generic and effective, Zq = 
is isomorphic to SpiniTf), and any element of it correspond to a 
unique graded structure. 

Moreover, by Corollary 2.22 in this case Zq is in a one to one corre¬ 
spondence with isomorphism classes of tuples (§ 1 ,... ,Sr) where each 
Sj is a spin structure with a lifting on the component of NormiTf), 
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under the constraints that all original boundary marked points are le¬ 
gal, for any boundary node of S exactly one half is legal and every 
shrunk boundary is a compatible Ramond. 

Definition 4.29. A graded spin graph {G, z), with or without a metric 
£, is called effective if G is effective, and z is a graded spin structure 
in which for every shrunk component v G V{G), all boundary marked 
points of the isolated component in Norm~^{v) are legal. In case v is 
not isolated, it is equivalent to all half nodes in {N^)~^{y) being illegal. 
An efficient graded (G, z) is trivalent if G is trivalent. The graph is 
smooth if its underlying graph is. 

Denote by STZ^ the set of isomorphism classes of graded smooth 
trivalent ribbon graphs,write TZ^ for the set of their underlying open 
ribbon graphs. Denote by STZ^g j^ i C STZ^ the subset whose faces are 
marked [/] and the boundary points are marked by [k]. Dehne 
similarly. 

Let STZg i^ i be the collection of all graphs in i with an odd num¬ 

ber of boundary marked points on each boundary component. Dehne 
similarly. 

Note that in a trivalent graph, by dehnition if n is a shrunk com¬ 
ponent, the unique ghost component in Norm~^{v) has all its marked 
points legal. 

An immediate corollary of Proposition 2.35, which can be taken as 
an alternative dehnition of is 

Corollary 4.30. 7^ 0 exactly when 2\g + k — 1. In this case it is 

exactly the collection of trivalent smooth graphs. 

Notation 4.31. We dehne the map comb between graded surfaces 
and graded metric ribbon graphs by comb{Ti, §, s, p) = (G, z, i) where 
{G,i) = comfe®(S,p) and 2; G Zq/ is the corresponding class. Write 
combp = comb{—, — , —, p). Write For'^°ff'{G, z, £) = (G, £). 

Proposition 4.32. Suppose comfe(S,p) = {G,z,£). 

(a) Then comb{Norm{Ti), p) = Norm{G,z,£), where preimages of 
nodes in S will he internal markings of perimeter 0. 

(b) Suppose S' is obtained from S by forgetting an illegal marked 
point V which makes no component become unstable. Write 
(G',z',£') = com&(S',p). Then z = z' canonically, and {G',£') 
is obtained from {G,z,£) by the following procedure. If deg{v) = 
2, remove it from the graph, unite its two edges Ci, 62 to one edge 
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e, define i'{e) = i{ei)+£{e 2 ) and for the other edges £' = 1. Oth¬ 
erwise the graph and metric do not change, but the marking of 
V is removed. 

Proof. The first item is a consequence of Corollary 4.14. The second 
follows from Corollary 4.13 and Observation 2.48. □ 

4.3.2. Combinatorial moduli for graded surfaces, bundles and forms. 

C0774& 

Denote by i the set of metric graded {g, k, /)—ribbon graphs. En¬ 
dow it with the hnest topology so that comb is continuous. Write 
JOlg i^ i (p) for the subspace of graphs with hxed perimeters p. Dehne 
as the subspace of smooth graphs. Dehne similarly A4g°™;^(p). 

The pointwise maps comb induce moduli maps 


Tcomb 


-rcomh / 


comb ; Mg^k,i x M+ M'g'kJ, comb = combp : Mg,k,i M'g'''f,J (p), 

which sends a stable graded surface and a set of perimeters to the 
corresponding graph. 

Lemma 4.33. Suppose 2\g-\-k—l. Then M.g^k,h fidg^kfip) are Hausdorfif 
orbifolds with corners, the latter is compact. 

The map For'f^ is continuous. Moreover, it is an orbifold branched 
cover, and over any A4* it is an orbifold cover. 

The maps comb, combp are isomorphisms onto their images when re¬ 
stricted to the open dense subsets M.g,k,i x Aig^k,i- combp induces 

an orientation on M.g^k,i > orientation deg{combp) = 1. Anal¬ 

ogous claims are true if we declare some, but not all, of the internal 
marked points to have perimeters 0. In addition, for an effective graded 
dual graph T, the maps comb,combp restricted to A4r x are 

isomorphisms onto their images. 

The proof is similar to the closed case and will be omitted. The 
orientation on M.g^k,i be constructed explicitly later. 

We now study the cell structure of For a generic £ G A4®, 

choose z G Zq = Zg,i, dehne M.(^g,z) to be the connected component 
of {Forfffff)~^ which contains {G,z,£). 

It follows from Lemma 4.33 that {Forf^)~^{M^) is an orbibundle 

over A4®, with a generic hber Zq- Since A4® = /Aut{G), such a 

bundle must be of the form 

~ X Za)IAut(G), 

for some action of Aut{G) we now explain. 

Let C C A4« be the locus of generic metrics. Except from some 
borderline cases which can be treated separately its complement is of 
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real codimension at least 3. Over C the fiber of the bundle is always 
of size \Zg\- Denote the bundle by E, and let E ^ C be the pullback 
to the preimage of C with respect to the 74Mf(G)—quotient. vri(O) is 
trivial, as is of codimension at least 3. Thus E must be trivial, 

and is hence isomorphic to C* x 

Let £ G O be any point, let I be its image in C. Recall that as an 
orbispace, Aut{G) ~ iiiiC/Aut{G), tj, and this isomorphism can be 
made explicit as follows: For g G Aut{G), choose any path 7^ : [0,1] ^ 
C, with 7 q = £ G yf = g ■ i, and set jg to be its 7 ^ to C. 

Parallel transport z = Zq along 7 ^' to get Zi. This can be done as 
the fiber is 0—dimensional. Define g ■ (£,z) = (g ■ I,Zi). This action 
is independent of choices, and can be defined continuously over all E. 
This gives us the orbibundle structure over C. Again by continuity, it 
can be uniquely extended to an action on x Zq- 

Note that in particular, we have defined an action of Aut{G) on Zq. 
Define the group Aut{G,z) as the subgroup of Aut{G) which leaves 
X invariant. Then A4(g,z) = /Aut{G, z). Define Ai(G,z) as the 

subsimplex where the perimeters are p. Write 
■Ai{G,z) = l^>o /Aut{G,z), and define Ai(^G,z){p) similarly. 

Notation 4.34. For e G E{G), define the edge contraction to be 
de{G, z) = {deG, dez), where deZ G Zq^g is defined by the cell structure. 

An explicit description for the special case of trivalent graphs appears 
in Subsection 5.1.2. 

If a graph (G', z') is obtained from (G, z) by a sequence of edge 
contractions, we have a canonical map M.{g',z') ^ A4.{g,z)- We say 
that M.{g',z') is a face of M.{g,z)- This gives the cell complex struc¬ 
ture to which agrees with topology, and we can now write 

~ II-^(G, 2 )/ ~= II-^(G, 2 )) where the union is over all con¬ 
nected components which correspond to graded (g, k, /)—ribbon graphs, 
and ~ is induced by edge contractions. Denote the quotient by ~ map 
by S. _ 

A graph (G, z) corresponds to boundary strata of Aig^k^i > that is 
A4g,z ^ comb{dM.g^k,i x ®+) if and only if it has at least one boundary 
node. In this case we call it a boundary graph. 

The combinatorial bundles Ei, i G [/], are defined as in Defi¬ 
nition 4.8. Again these carry a natural piecewise smooth structure, 
compatible with the natural piecewise smooth structures on Aig^k,i ■ 
The forms ai,Ui, ai,uji,u defined as in Definition 4.8 and Equation 19. 
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Notation 4.35. Any {d,l)—set L is associated a vector bundle 
El = ■^g,k,i, and sphere bundles S{El) and 

Sl = S{{EL(i))i=i), as in Construction 1. Define an angular form ^l 
for Sl by Formula 15, and using Kontsevich’s forms ai,uji, for the copy 
Ei, of the L{iy^ bundle. Note that for j G [/], different AD 2 G Lj 
yield = ooi^, since they do not contain angular variables. We shall 
therefore denote uji by ujl^i)- On the other hand, is does give rise to 
different forms, ^ ai^, since the 0 variables are different. Still, 

when it will be clear from context we shall write aL{i) instead of to 
indicate we are considering a form on • Write 

d 

Ul = -d^L = /\uJL{i),p‘^^ = Ylpl{i),dlL =P^^Ul,^L =P^^^L- 
i=\ 

When it is not clear from context, we write to indicate the specific 
graph G. The same remark goes to the other forms. 

Exactly as in the closed case, we have 

Lemma 4.36. (a) Fori G [/], comb*Ei ~ 5'^(Lj) canonically. As 

a result, comb*SL — S{El) canonically. 

(b) ai,uji are piecewise smooth angular 1—form and Euler 2—form 
for S'^(Lj). ^L is an angular form of Sl, ojl its Euler form. 

(c) For {G,z) G S'RPg^^ i, there is a canonical identification 

{Ei —)• A4(^g z)) — '^*{Ei —)■ A4g°^i^)- Similarly for the bundles 

Sl. ’ 

Notation 4.37. Let {G,z,i) be a metric graded graph. Define the 
graph B{G,z,tj = {BG,Bz,Bi) by first taking the normalization of 
(G, z, £) and then forgetting isolated components and the new illegal 
marked points, as in Proposition 4.32. Let B : M.{g,z) .^{bgbz) 
induced map on the moduli. 

Observe that 

Observation 4.38. For any graded graph {G,z), and a face marked 
i, Ei -P- Ai(G,z) — IS* (^Ei J^B{G,z^ canonically. A similar claim 
holds for Sl- 

The observation follows from the natural identification of the bound¬ 
ary of the faces in G, BG. 

Proposition 4.39. A special canonical multisection s of S{El) is a 
pull back of a multisection s' of Sl- 
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Proof. Take Air ^ dAig^k,i, let ii,... ,ir be labels of internal tails, one 
for each vertex of T. comb {Air x IR+) = II (g z) where the union 

is taken over some graded graphs {G, z). Consider one of them, denote 
it by {G, z). Write 

r 

•hr = 

i=i 

Consider the diagram 


( 20 ) 


1 1 
comb~ Ai [G,z) - ^ comb~ Ai^Q^ 


Bz) 


comb 


Ai 


{G,z) 


Ai 


comb 


(BG.Bzy 


This diagram commutes, by Proposition 4.32. Now (SG, Bz) is smooth, 
hence the right vertical arrow is an isomorphism, by Lemma 4.33. A 
special canonical multisection over Air x is pulled back via <hr, 
from S{El) ^ 11^=1 *(r) X Let s be special canonical, we now 

construct s' with s = comb*s'. Write = ^^{comb*{s")) 

where s" is a multisection of Sl -^(bgbz)- Define s'\m(^g z) ~ B*s". 
These multisections for different strata evidently glue. □ 

QO'tnb 

Definition 4.40. A special canonical multisection of Sl —)■ Aig j^ i is a 
multisection s with comb*s being special canonical. A special canonical 
multisection of Al —)■ Ai [g,z) is a H—pull back of a special canonical 

multisection on Aig^i^. Write fQ^ restriction of s to Ai(G,z}- 

The proof of proposition yields the following immediate corollary. 

Corollary 4.41. Suppose {G,z) is a boundary {g,k,l)—graded rib¬ 
bon graph, s is a special canonical multisection of Sl, where L is a 
{d,l) — set, restricted to the boundary cell Ai{G,z) then s = B*s' where 
s' is a multisection of Sl ■^b{g,z)- 

The main Result of this section is that the descendents can be cal¬ 
culated over the combinatorial moduli. 


Lemma 4.42. Let s be a special canonical multisection for S{El). 
Denote by s' the multisection on Sl with s = comb*.s'. Then 

(21) f_ e{S{EL),s)= f_ e{SL,s'). 

The orientations are the ones induced on the combinatorial moduli by 
comb^,. 
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The proof is an immediate consequence of Lemmas 4.33,4.36, by 
functoriality of the relative Euler class. 


4.3.3. Intersection numbers as integrals over the combinatorial moduli. 
We can now use the natural piecewise linear structure on i and 
the associated bundles to write an explicit integral formula for them. 

Definition 4.43. A bridge in a graded graph {G, z) is either a bound¬ 
ary edge between two distinct special legal boundary points or an in¬ 
ternal edge between two boundary vertices. Denote by Br{G, z) the 
set of bridges of (G, z). Usually we shall omit 2 ; from the notation and 
write Br{G) instead. A compatible seguence of bridges {ei,... , 6 ^} is 
a sequence of bridges such that Cj+i is a bridge in ciei,...,eiG for all i. 

Suppose e is a bridge and h G satishes h/si = e. Set h' = S2h. 
We dehne deh e HN{deG) to be the unique vertex v E V{Norm{deG)) 
with h' /sq = V, where we consider h' as an edge of Norm{deG) , using 
the canonical identihcation. When there is h G with h/si = e, 
contracting e creates a shrunk component n, which is identihed with 
a ghost component of Norm{G), see Figure 3, d. We denote by deh G 
B{v) the marking which is the Sq— cycle of s^isih) in This 

is equivalent to writing deh = Side{sih), recalling Notation 4.26. 

The following observation is immediate 

Observation A.M. (a) (iimA4(G,z)(p) = dimM.gki if and only if 
(G, z) G ,,, 

(b) In addition, (G, z) is a boundary graph if and only if it can be 

represented as de^,...,er{G', z'), where {G\z') G SH^g f^ i, and at 
least one is a bridge. The only boundary graphs whose (G, z) 
whose moduli is of full dimension dimAig^k,i — I, are those which 
can be written as de{G', z'), for (G', z') G e G Br{G'). 

(c) If {ei,..., Cr} is a compatible sequence of bridges in a trivalent 
graph (G, z) then 5ei,...,er(^) is trivalent. Any trivalent can be 
written in a unique way as dei,...^er{G, z), where (G, z) is smooth 
trivalent and {ei,..., e^} is a compatible sequence of bridges. 

See Figure 3, d, e for examples. 

Using Observation 4.44, Lemma 4.42 and Proposition 3.3 we imme¬ 
diately get 
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Figure 3. Edge contractions and Feynman moves. 


Lemma 4.45. Let L be a {d, 1) — set where d = 3+k+2i ^ ^ 

a special canonical multisection for Sl- Then 


( 22 ) 2^{t. 


0,1 




(23) 




UJl + 






L- 


i •^(G,u(p) (G,2 )g 5-R° ,, ,,[e]G[Br(G)]'^•^9 UG,u(p) 


The orientations are the ones induced on the combinatorial moduli by 
comb^,. 


Remark 4.46. The formalism of piecewise linear forms and their inte¬ 
gration is treated, for instance, in [26]. 
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Construction\Notation 3. For later purposes we now define Feyn¬ 
man moves in edges. Suppose that G is a trivalent graph, e G E\Br{G). 
If e is a boundary edge, we reguire that least one of its vertices is not a 
special point. Define the graph Ge = G, in case e is a loop. Otherwise, 
define Ge as the graph obtained from G by first contracting e and then 
reopening it in the unigue different possible way, see Figure 3, a, b, c, f. 

Proposition 4.47. For any graded trivalent {G,z) and e G E{G) \ 
Br{G), there is a unigue graded structure Ze such that if G is smooth, 

■M.i^Ge,ze) *'5 the unigue codimension 0 cell of i adjacent to M.{g,z) 
along Aid,,{G,z)- Otherwise, write (G,z) = de^,...,er(hl, w), ei,...,er G 
E{H), with {H,w) trivalent and smooth. Then 

{Gei^ef ^ei,...,er (-^6) ^e)• 

Whenever e is a loop, z^ G Zg is the graded structure which is identical 
to z except an opposite lifting on the boundary component e. 

Proof. Indeed, for a smooth trivalent G, deWiG,z is a codimension 1 
face which is not a boundary, hence must be adjacent to a single cell 
codimension 0 cell. Since For‘j^ is continuous, this cell must be of 
the form M.(G,ze) or iri case e is a loop, d^M^G z) ^ bound¬ 

ary of the moduli which corresponds to strata with shrunk boundary. 
There only the lifting in that boundary changes by Remark 2.43. Since 
the covering map ~ ^ is a honest 

covering, when e is neither a loop nor a bridge, the neighboring cell 
must be M(Ge,z,;)- The rest of the claim follows from the cell structure 
and Observation 4.44, part (c). □ 

The operations G —)■ G^, {G, z) (Ge, Zg) are called Feynman moves. 

5. Trivalent and critical nodal graphs 

It follows from Lemma 4.45 that all intersection numbers can be 
calculated as integrals over the highest dimensional cells of Wig^k,i > 

of These cells are parameterized by graphs with some extra 

structure. In this section we shall hnd a combinatorial interpretation 
to the extra structure, use it to describe the boundary conditions and 
write an explicit expression for the canonical orientations. 

Definition 5.1. Let G be any open ribbon graph. A good ordering 
is a bijection n : —)■ |iL^|, which satishes the following properties. 

First, if i(h) < i(h'), that is h belongs to face marked i, and h' to face 
marked i' > i, then n(e) < n(e'). Thus, half edges of the same face 
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are clustered together. Second, the ordering n, when restricted to half 
edges of a single face, agrees with the counterclockwise ordering. 

5.1. Kasteleyn orientations. Fix a graph G G from now till 

the end of this subsection. 

Definition 5.2. Consider the set A of all assignments —)■ Z 2 . 

A vertex flip is the involution : A ^ A dehned as follows. For 
A G .A, fyA is the assignment which satishes the following condi¬ 
tion. fyA{h) 7 ^ A{h) if and only if exactly one of the vertices of 
h, h/sQ, si{h)/so is v. 

A Kasteleyn orientation on G is an assignment K & A which satishes 
the following conditions. 

(a) If h belongs to a boundary edge, that is Si(h) G H^, then 

K{h) = 1. 

(b) For other half edge h 

K{h) + K{sflh)) = 1. 

(c) For every face i, 

Y. 

h&Hi 

For convenience extend K to by 0, so that Property (b) holds for 
any half edge. K{G) will stand for the set of all Kasteleyn orientations 
of G. Vertex hips act on the set K{G). Two Assignments or two Kaste¬ 
leyn orientations are equivalent if they diher by vertex hips. Write 
[KiG)] for the set of equivalence classes of Kasteleyn orientations, and 
[K] for the equivalence class of K. 

Observation 5.3. Equivalent assignments give the same value to any 
half edge of a bridge. 

Definition 5.4. The legal side of a bridge e is the half edge h G sh^(e) 
with K{h) = 0. The other side is illegal. 

The main goal of this subsection is to show that there is a natural bi- 
jection between ; and {(G, [A"])|G G [^] ^ 

We hrst show how a graded structure induces an element in [K{G)]. 
Take a graded surface (S,§, s) whose corresponding embedded ribbon 
graph, dehned by the JS diherential, is G. 

Definition 5.5. Let v G Vfl and {hi\i=i^ 2 ,Zi As three half edges, 
ordered so that Sohj = hj+i. A choice of lifting for u is a choice of lifts, 
Ihi G for the oriented Tfhi, for which 

lhi^\ -^6i-|-27rGi) ^ f) 2, 3, 
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where 9i = T^hi+i). 

Let be a boundary component. Write Hb = where 

hi G , are the half edges which are embedded in d'Eb, ordered so 
that hj+i = si(s^^(si(hj))). Put Vi = hi/sQ. A lifting for dUb is the 
unique choice of lifts Ih G of Tf.h, for any i and any h G H^^, which 
satishes the following requirements. 

(a) For h G siHb, In = s{vi). 

(b) If Vi is not a marked point, let / = Sohi, and put 9 = A{hi, /). 

Then If = Re+ 2 Jhi, and = RJm- 

(c) If Vi is a marked point = Rsn^hi- 

A choice of a lifting is a choice of lifting for any vertex and boundary 
of the graph. 

Note that a choice of a lifting for a boundary does not depend on 
choices. For an internal vertex, it does not depend on the choice of 
which half edge is taken to be hi, since iterating three times we see 
that h = Rs-kIi, which is true. 

The next observation is a consequence of the dehnition of the graded 
boundary conditions. 

Observation 5.6. Consider a lifting for the boundary dT,b. With the 
above notations, if Vi is a marked point, then //j. = 

If Vi is a boundary vertex which is not a marked point, then = 
P{hi-i)lhi_i- In both cases R^P{hi_i)lh._^ = = K-Ar 

Remark 5.7. Iterating Observation 5.6 over all bonndary vertices, we 
are led to the single constraint //j. = R 2 kf,Rhi, where kb is the num¬ 
ber of boundary marked points of the bonndary component dT^b- By 
unwinding the alternations in bonndary marked points, we see that 
g( 7 ) = kb + I, for 7 a simple closed trajectory isotopic to dT,b. 

A choice of a lifting induces an assignment K E Aas follows. K{h) = 
1, if Sih G . For an internal half edge h, considered as a trajectory 
from u to V, we have lifts lh,lsi{h) of Tf^h,Tfsih respectively. Now, 
RT,P{h)lh also covers Tfsih, hence it equals either or R 2 nlsi{h)- In 
the hrst case we dehne K{h) = 1, otherwise K{h) = 0. Write iF(S, S, s) 
for the set of all assignments of G induced by choices of liftings. 

Definition 5.8. A vertex lift flip in a vertex v E is the involution 
of the set of choices of lifts, which takes one choice to the choice which 
differs exactly in the lift at v. 

We have the following lemma 
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Lemma 5.9. IfC,C' are two choices of lifts which differ by a vertex 
lift flip in V, the corresponding assignments K, K' differ by a vertex flip 
f^. The vertex flips act commutatively simply transitively on K(T, §, s). 
The correspondence between choices of lifts and K(T,§>,s) is a bijec- 
tion. As a conclusion s)| = 

Proof. The first assertion, the commutativity and transitivity of the 
action are straightforward. The rest will from proving that the action 
is simple. In order to show this, note that we can think of K{T,, §, s) 
as subset of . This is a vector space and a vertex flip is just 
an addition of an element G , which is si—invariant, and zero 

everywhere except for edges with exactly one of their ends is v. Thus, 
we can also think of fy as an element of Zf, which vanishes identically 
on boundary edges. In other words, fy is canonically a 1—cochain 
relative to boundary. If d is the coboundary operator on the relative 
cochain complex dehned on S by the 1—skeleton G, then fy = dcy, 
where is the 0—cochain which is 1 only at v. If the action of vertex 
flips were not simple, there would have been a subset A such that 

v£A 

or equivalently 

d^ey = 0, 
veA 

so Jfy^zA Cl, = 0 is closed in H^{T, dT) ~ H2(T)*,hy Poincare-Lefschetz 
duality. But i? 2 (S) = 0, which means A = 0. □ 

We now study iP(S, S, s) more carefully. 

Proposition 5.10. Fix K G S, s) and h G Hf Put v = h/so,u = 
{sih)/so, f = SQ^Sih, and, in case u is not a marked point, f = 
Write 9 = A{P{h)Tfh,Tff) G (—tt, tt) and a = Z(/',/) G 
(0,27r), if u is not a marked point. Finally, let e = K{h). If lh,lf, and 
when u is not a marked point, also If/, denote the lifts ofTfh, Tff, T^f 
respectively, induced by K, then we have the following egualities. 

(a) Ij R 2 Tr£-\-gP(^hfli 2 . 

(b) Ip = R2^(i+e)+e-aP{h)lh, and9-ae (-7r,7r). 

For h G , from v to u, write f = S 2 h. Put f = s^sih whenever u is 
not a marked point, and 9 = A{P{h)Tfh,Tf^f') G (—7r,0). Then, if u is 
a marked point = If- Otherwise P{h)lh = If, Re+ 2 flh = If- 
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Proof. We prove for h G HP The proof for boundary half edges is 
similar and follows from Observation 5.6. 

H .^(l+£:)27r^si (^) 

i?p^£)27r(.R27r+7r—6^/) 

ReP{h)lh = i?£27r^/5 

where the equivalence in the second line follows from the dehnition of 
a choice of lift in a vertex, while the equivalence with the last line is 
a consequence of Remark 2.28. The second claim follows from Ifi = 
R- 2 n-alf and the cyclic order of the half-edges. □ 

We now prove 

Lemma 5.11. If K G s), then K is a Kasteleyn orientation. 

Proof. Property (a) of Kasteleyn orientations is just Observation 5.6. 
Property (b) is reduced, thanks to Remark 2.28 and the construction 
of iP, to 

R^P{si{h))R^P{h) = R 27 r, 

but this follows from Proposition 2.31 applied to the piecewise smooth 
curve closed h ^ h ^ h, where h is h with the opposite orientation. 

For property (c), let hi,... hm be an ordering of such that S 2 {hj) = 
hj+i. Set Vj = hj/sQ. Let Ihj be the lift of Tfpj determined by K, using 
Lemma 5.9. Proposition 2.31 applied to the piecewise smooth curve 
7 j = hi —)■ ^2 —)■ ... hm —!■ hi, is equivalent to P{'ji)lhi = R27r4i- Put 
hj+i = Pi{P{hj)Tf.hj,Tf^^^hj+i) G (—7r,7r). Now, by Proposition 5.10, 

Rdjj^\P{hj')lhj ^ £ ^2) 

where £j = K{hj). Iterating this equation, for j = 1,..., m, we get 

^hi R2iTem+SiPiPm)P2'ivem-l+SmPQ^rn—l) ■ ■ • h227r£i-|-62-P(^l)^^l 

= R27r J]^iei-R6liP(hm)Re^T’(hm-l) • • • • 

On the other hand, Re^P{hra)Re^P{hm-i) ■ ..Re^Pihi) = R27r(i+g(7)), 
by the dehnition of q. But ^(y) = 0, so niust be odd. 

□ 

Theorem 5.12. Let G, S be as above. There is a bijection between 
graded spin structures on S and [K{G)]. 

Proof. Given a graded spin structure on S, we have constructed an 
equivalence class of Kasteleyn orientations, so that we get a map 

[K] : Spin{T) [K{G)]. 

We shall construct a map Spin in the other direction. 
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Fix G K{G). We first construct the restriction of the spin bundle 
to G, the 1—skeleton of S. For any vertex n, write 

W = 

where h[ are the half open half edges emanating from n, after removing 
their second endpoint. We dehne S'pm(iF)|jv„ as the trivial spin cover 
of On any hber of Spin{K) there is an action of M/ 47 rM, denote 

it by Re. 

For a vertex v, choose sections Ihi '■ h[ —)■ Spin{K)\hi, which cover 
T^hi, such that for any R ^ FT'®, 

R2iT+9i{v)lhi{v) ^so(hi){v), 

where 9i = Tjso(hj)). 

The transition map ge',spey '■ Spin{K)\f,i —)■ Spin{K)\spe)' is given by 
identifying i? 2 i^(e) 7 r- 7 r 4 and Is^h, and extending using the M/dvr action. 

It follows from construction, and from Property (c) of Kasteleyn 
orientations that for each i G [/], the spin structure on the boundary of 
face i of G, which is a topological disk, satishes Proposition 2.31, and 
thus can be extended uniquely to the face. Thus, we have constructed 
a spin structure on S. The section {lh\h€siHB, is evidently a grading. 
Call this graded spin structure Spin{K). It can be verihed easily that 
equivalent Kasteleyn orientations give rise to the same graded spin 
structure, and that the maps [K], Spin are inverse to each other. □ 

Now that we know that the data of an equivalence class of Kasteleyn 
orientations is equivalent to the data of a graded spin structure, we may 
try to calculate q, Q using K. 

Definition 5.13. Let 7 = (hi ^ ... — hm{-^ hi)) be an open (closed) 
directed path in G G R^g^k,i without backtracking, that is, the directed 
edge Sih cannot follow h in the path. Put Vi = hi/sQ. We say that 7 
makes a bad turn at Vi if hj_i G and hi = S 2 hj_i, or hj_i G and 
hi = soSihj_i (i + 1 is taken modulo m in the closed case). Otherwise 
it makes a good turn. BTtyy) is the number of bad turns. 

Proposition 5.14. Fix [K]. With the conventions of the previous def¬ 
inition, 

(a) For 7 closed, q{'y) = qK{l) := 1 + Zl* K{hi) + BT{-f), for any 
K G [K]. 

(b) Forj open, with hi, hm G SiH^, let 7 be the trajectory obtained 
from 7 after removing small neighborhoods of its endpoints, then 
QiS) = Qk{s) := 1 + E* + BTi^'y), for any K G [K]. 

We dehned 7 in order to avoid marked points as endpoints. 
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Proof. We prove for closed 7 , the proof for open is similar. Fixi^ G [K]. 
Recall the correspondence between Kasteleyn orientations and lifts, 5.9, 
and take the corresponding lift /. Pnt 9j+i = Z{P{hj)T^hj,T^hj+i) G 
(—7r,7r). By Proposition 5.10, 

Rej + iP{hj)lhj — R{ej+btj + i)2-K^hj+iy 

where ej = K(hj), and btj^i G Z 12 is 1 if and only if 7 makes a bad 
tnrn in Wj+i. Iterating this equation, for j = 1 ,..., m, we get that 

-R27r(£m+bil)+6l-^(^m)'^27r(£r7i-l+Wm)+6m-^(^m— 1 ) 

■ R27r(£i+6t2)+02-^(^l)^^l 

-R27ry~^7-i ' ' ' P 02 P 

— R2-K(BT(-i)+YPL\^i)^b^+<l(l)P'^^hi — R2-K{g{'y)+A)lhii 

where A = 1 + BT{''^) + the result follows. □ 

Remark 5.15. The hrst case of the proposition appeared before in [6]. 
Note that although the formula depends on the orientation of 7, the 
result is orientation independent in the closed case. Indeed, flipping the 
orientation changes each K{h) to K{sih) = K{h) + 1, and interchanges 
the sets of good turns and of bad turns. Thus, the total change is the 
number of edges plus the number of vertices of 7, that is, a change by 
2m = 0. The same argument shows that in the open case the result 
changes by 1 when the orientation is flipped. 

Definition 5.16. An automorphism 0 : G —)■ G dehnes an action, 0* 
on A:(G), [K{G)] by 

(0,iP)(h) = iP(0-^(h)). 

An automorphism 0 of (G, [K]) is an automorphism 0 of G for which 
0*[JP] = [K], We write Aut{G, [K]) for the group of these automor¬ 
phisms. 

Proposition 5.17. For any G G the map 

II Vl(c,.,^ II 

zeZalAut{G) [K]e[K{G)]/Aut{G) 

which takes a metric graded graph (G,z,£) to {[K],i), where [K] is 
the Kasteleyn orientation associated to the graded spin structure of 
comb~^ (G, z, i) is a homeomorphism. 

Proof. It is enough to show that along a path (S0o<t<i in comb~^(j\4(G,z)), 
the equivalence classes [Kt] = S*, s0] G [A"(G)] are the same. 

Take Kq G [A"(So, So, so)]- This determines the maps Qo, % by Proposi¬ 
tion 5.14, and the fact that any piecewise smooth path may be isotoped 
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to a non backtracking one on the 1—skeleton G Sq. Now, varying 
(S^, St, St) is eqnivalent to varying the metric it on G, in the compo¬ 
nent M.{g,z) continnously. Bnt then it is evident that the maps Qt^qt 
determined by Kq on the paths in resnlting embedded graph do not 
change. By Lemma 2.44 we see that [Kt\ = [Ko]- D 

In light of Proposition 5.17, we can redehne STZ^ and related moduli. 


Notation 5.18. From now on we write 

= {(G, [/f|)|G e [K] 6 \K(G)yAut(G)}. 

Dehne M.(^g\k]) = [iF]), the moduli of metrics on G, 

together with a hxed equivalence class of Kasteleyn orientations. Put 
■M.{g,[k]) = [K]). Dehne analogously Ai(G,[K\){'p)i s-iicl 


_ 

Example 5.19. Fix a connected component G of -Mg^ky with an odd 
number kj of boundary marked points on boundary component j. Sup¬ 
pose that smooth surfaces in G have b boundary components and write 
9s = One ribbon graph which corresponds to surfaces in G is 

the following graph G G T^^g^k,i^ Figure 4 

^ O U {pji] 


Only n, 

boundary component 


are internal vertices, the vertices pjt, belong to the 

The other boundary vertices belong to the 

hrst boundary. 


— [J Hhdry,i U Hi 


r 


where 


(a) For j ^ 1, HMry,j = {eji}o<i<kj+{i- 5 j^) are the boundary edges 

of boundary component j and of face 1. Cji/so = Pj(i-i) for 
1 < i < kj. In addition, ejo/so = (siejo)/so = Pjo- For 

j 7^ b, ejkj connects pjkj to and ejfc.+i/so = 

si{ejk^+i)/so = For j = b, CjkJso = They are 

ordered so that Cj-j+i = s^Cji, where S2(e) := si(s^^(si(e))), for 
e G SiH^ . 

(b) Fffodry,! 5]^, C;[, (22: * * * : ^2: • • • : h/, Ciq^ ^11: • • • : ^Iki are 

the boundary edges of the hrst boundary, which all belong to 
face 1, ordered by S 2 order, oi/sq = vf 2 - Oi/so = w~_i, for 

i > 1, while bi/so = ul,Ci/so = wl^'^di/so = u~. Next, h 2 /so = 
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wf,hi/sQ = for i > 1. Finally Cio/sq = , and for i > 

0, Cii/So = Pin 

(c) Hiyridges = ^i,i+i}iG[b-i] is the set of bridges between con- 

secntive bonndaries. 

(d) Hgenus = {fiji,gugi}i&gs is & Set ofmternal half edges of face 
1, snch that fi goes from uf to u~, fi = Si/,, and gi goes from 

to w~,gi = sipn 

(e) Hinternainiarked = Xi, yt, is the following Set. yt is 

the unique edge of face i, yi/sQ = v~, and yi = Si^/j. The third 
half edge of v~ is Xi, and Xi = SiXi, Xi/so = v^. 

We now describe K{G). First of all, K{h) = 1 if sih G or h = y^. 
There is no constraint on K{xi), but different values are equivalent by 
flips in W- Since there are no more internal vertices, for all other edges 
there are no constrains and no relations. Thus there is a total number 
Qf 2 ‘^ 9 B+b-i _ 23 different graded spin structures in this case. Since this 
is a topological invariant, for any generic open genus g surface which 
satishes 5 there are 2^ graded structures. 

Remark 5.20. In [21] a notion of parity, or Arf invariant is dehned for 
smooth graded surfaces with an odd number of boundary point for 
each component. It is dehned as follows. Given such a graded sur¬ 
face (S,§, s), choose a symplectic basis {«i, A}iG[ 3 d fo HiiTk)/H q^OYR). 
The quadratic form q factors through this quotient. Dehne Ar/(S) = 
Y^q{ai)q{l3i){mod2). This is an isotopy invariant. A spin structure is 
said to be even if the Arf is 0, otherwise it is odd. 

For example, in Example 5.19 a possible choice for the symplectic 
basis is 

O-i = bi —^ Cj —^ fi —^ (3i = Ci —^ di —^ gi —^ c*. 

Now, 

q{ai) = 1 + K{hi) + K{ci) + K{f,) + 5T(a,) = K{f,), 
since there is one bad turn. Similarly, q{l3i) = K{gi)- Therefore, 

K{J,)K(gi). 

*e[3s] 

As a consequence one can see that the difference between even and odd 
spin gradings in this case is = 2 2 . 

Remark 5.21. Kasteleyn orientation are named after W. Kasteleyn, 
who used them to analyze dimer statistics, see for example [14]. The 
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Figure 4. 

connection between Kasteleyn orientations and spin structures on closed 
surfaces is obtained in [16, 6]. 

5.1.1. Adjacent Kasteleyn orientations. By Proposition 4.47, in the cell 
structure of Aig^k,i ) the cell (G, [K]) is adjacent to cells of the form 
(Gg, [T^e]), for some e G E(G)\Br{G), [Kg] G [K{Ge)]. We now describe 
[Ke] explicitly in terms of [K]. 

Fix a Kasteleyn orientation K G [K]. There are two cases to consider. 
The hrst one is that e is a boundary edge which is a loop. In this case 
Gg = G, and if / is the unique edge which shares a vertex with e, 
dehne an assignment K', by K'{h) = K{h) for any h with h/si ^ f. 
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Figure 5. G,deG, and G^. 


Otherwise K'{h) = K{h) + 1. Consider now the complementary case. 
Write h for the unique half edge with K{h) = l,h/si = e. Write 
a = so{h),b = sl{h),c = si{so{si{h))),d = si{sl{si{h))), see Figure 5. 
For shortness write x for Si(x). Apart from some borderline cases which 
may be treated separately, we may assume all these vertices and half 
edges are distinct, and then, using vertex flips if needed, we may also 
restrict ourself to the case where K{d) = 1. Write G' = G^- Note that 
E{G) \ e = E{G') \ e' canonically, for some e' G E{G'). We therefore 
identify these sets, and also identify El{G) \ {h, sih} and H{G') \ s^^e'. 
In G', let v'l be the vertex from which a, d issue, and V 2 be the vertex 
from which b, c issue. We may take the half edge h' to be the third half 
edge from v'^. Dehne the assignment K' : H\G) —)■ Z 2 by 

K\h') = 1, K'{h') = 0, K\d) = K{d) + 1 = 1, K'{d) = K{d) + 1 = 0, 

and K\f) = K{f) for any other half edge /. 

Lemma 5.22. K' e [iF(G')], and moreover K' G [iCe]- 

Proof. We prove only in the complementary case where e is not a 
boundary loop. The case where e is a boundary loop is simple and 
follows easily from Proposition 4.47. The hrst assertion is simple, 
we prove the second one. Write G{G),G{G') for the set of closed 
paths without backtracking in G,G' respectively. Write 0{G),0{G') 
for the set of open directed paths without backtracking in G, G' respec¬ 
tively, which connect boundary vertices which are not marked points. 
We have bijections fc : G{G) C(G'),/o : 0{G) 0{G') de- 

hned as follows. For a path (ei —?■ 62 —t ... Cm) G G{G), the path 
fcipx 62 ^ ■ .Cm) e G{G') is defined by erasing any appearance 
of e in the sequence and adding e' any time we have a move f ^ f 
where the third edge of the vertex between / and /' is e. The inverse 
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map is defined similarly, but with changing the roles of e, e!. The map 
/o is dehned in the same way. 

Using Proposition 5.14 it is straight forward to verify that for any 


7 e C(G), qK{l) = qK'ifd'y)), and for any 7 G 0(G), Qk^) = 
Qx'ifci'y))- 


Now, let (Si, Si, Si)ig[o,i] be a continuous path in > with (Si, Si, St) G 

comb~^{Ai(Gt,zt))^ where 



and the graded structure zq G Zq corresponds to the Kasteleyn ori¬ 
entation [K], In light of Lemma 2.44, Proposition 5.17 and isotopy 
arguments, the Kasteleyn orientation on G' dehned by (Si, Si, Si)ig(i 
is the unique class of Kasteleyn orientation for which for any continuous 
family {■yt ^ Si) of closed paths or bridges, q{yt), or Q{yt) is constant. 
By performing an isotopy, we may assume that yt is in fact a path in 
the graph Gf. It is easy to see that for e small enough, fciy^^e) ~ 
in case yt are closed, or foiy^s) = 1^+ey they are open. In 

the hrst case, q[K]{l^-e) = while in the second the same 

equation holds for Q. By Lemma 2.44, part (c), and Theorem 5.12, the 
graded structure Zt,t> \ must correspond to [K']. □ 

5.1.2. Trivalent graphs. 

Definition 5.23. Let G be a trivalent graph. Recall that a half node 
is a (A^^)“^—preimage of a node, and that their collection is denoted 
HN{G). An extended Kasteleyn orientation on G is a map K : H{G) U 
HN{G) -y- Z 2 , which satishes 

(a) For any h G 77'®, K{h) = 0. 

(b) For any h ^ H, K{h) + K{sih) = 1. 

(c) For any node n, if |iV“^(n)| = 3, then 7F|iv-i(,;) = 1- Otherwise 
K{vi^i) -h K{vi^ 2 ) = 1 , where 77“^(n) = 

(d) For any face /, '^K{x) = 1, where the variable x is taken from 
the set of half edges with x/S 2 = /, together with the set of half 
nodes which belong to /. 

Two extended Kasteleyn orientations are equivalent if they differ by the 
action of internal vertex flips. Write [77] for the equivalence class of 
77. Dehne 77(G), [77(G)] as the sets of extended Kasteleyn orientations 
and the set of equivalence classes of extended Kasteleyn orientations. 
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Write Aut{G, [K]) as the automorphism subgroup of G which preserves 

[K], 

With the same exact techniques of Subsection 5.1, together with 
Corollary 2.22, we obtain 

Lemma 5.24. For a trivalent G and a metric £, there is a natu¬ 
ral bijection between Spin{{comb^)~^{G,i)) and [J’i'(G)]. The induced 

map u z&Zc/AutiG) ■Ai{G,z) —t , [K]), is a 

homeomorphism. In particular, Zq — [iC(G)] canonically. A half node 
V in (G,z) is illegal if and only if K{y) = 1 for any K G [K] which 
corresponds to z. 

From now on we denote trivalent graphs {G,z) by (G, [K]), for the 
corresponding [K] G [K{G)]. 

Definition 5.25. Dehne M.{g,[k\) = /Aut{G, [K]), the moduli of 

metrics on AAq) together with a hxed equivalence class of Kasteleyn 
orientations. Dehne A4.(^g,[k]) = /Aut{G,[K]). For fi, ■ ■ ■, fs G 

E{G), set as the face of M.[g,[k\) dehned by setting the 

coordinates /i, ..., /^ to 0. Forpi,... dehne M(g\k]){v), 

Suppose G is a trivalent graph K G K{G), and e G Br{G). In 
case e is a boundary edge, let hi be its internal half edge, h/si = 
e, h G . In case e is an internal edge, write sh^(e) = {hi, h 2 }, where 
K{hi) = i{mod2). Dehne deK to be the unique map dgK : H{deG) U 
HN{deG) Z 2 , which equals K on any half edge h' ^ sf^e, and 
deK{dehi) = i{mod2). In a similar way, one can dehne ciei,...,er-^ ^ 

compatible sequence of bridges. 

It is straight forward that 

Observation 5.26. For any trivalent (G, [K]), and a bridge e, the graph 
{dgG, [dgK]) is a well dehned trivalent graph, in particular d^K G 
[K{df}o)]. Moreover, de : [K{G)] [K{deG)] is a bijection. 

In addition, for any trivalent connected graph (G, [K]), there is a 
unique smooth trivalent (G', [K']), and a unique, up to order, compat¬ 
ible sequence of bridges ei,..., with (G, [K]) = 5el,...,er(^^ [-^D- 

With the same techniques of the proof of Lemma 5.22 one obtains 

Lemma 5.27. Let G be a trivalent graph, ei, ... ,6^ a compatible se¬ 
quence of bridges. Under the identification of Lemma 5.24 between 
Zh, [K{H)], for H = G, d,^G ,..., de„...,e.G, 


canonically. 
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We shall therefore identify M{g,z) and the corresponding M.(^g\k]) 
without further notice. 

5.2. Orientation. In this subsection we construct an orientation to 

COTTlh 

Aig I. We do it by writing an explicit formula for the orientation of 

each highest dimensional cell of Aig^k,i (p); -^(G,[ir])(p) 

where G G TZ^, [K] G [K{G)], and then showing that on codimension 
1 faces between two such cells, the induced orientations disagree. We 
also discuss the induced orientation on the boundary, and prove that 
these orientations are the ones induced from M.g^k,i by comb^,. 

For G G TZg^k,i^ have a map 

(24) Ag : = MW, 

which takes a collection of edge length and returns the face perimeters. 
A4 (g,[a'])(p) = AQ^{p))/Aut{G,[K]). In particular, orienting M(g,[k]) 
is equivalent to orienting ker{AG)/Aut{G,[K]). Using the exact se¬ 
quence 

(25) 0 ^ ker{AG) ^ ^ 0, 

we see that orienting or equivalently, ordering E{G), [/], up 

to even permutations, gives an orientation to W1 (g,[x])(p), as long as 
the action of Aut{G, [K]) preserves the orientation. 

Fix any order for [/], for example 1,2,...,/. Choose any Kasteleyn 
orientation K G [K]. Dehne Oj = 0(^G,K,i) by 

A ^4, 

K(h)=l^h/s 2 =i 

that is, we take the wedge of d£h over half edges h of face z, with 
K{h) = 1. The wedge is taken counterclockwise. Because there is an 
odd number of half edges of the face with K = 1, the element Oj 
is well dehned, and independent on which half edge appears hrst. In 
addition, o* is an odd variable. 

Definition 5.28. Choose any Kasteleyn orientation K. Put 

i 

0{G,K) = A 

Dehne 0 (g,x) as the orientation on ker^Ac) induced from exact se¬ 
quence 25, when is oriented by 0(^g,k), and Rl^l by Ai=i ^Pi- 

Remark 5.29. Because both dpi and Oj are odd variables, choosing an¬ 
other order on [/] does not change Og- 
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Lemma 5.30. 0(g,k) depends only on [K]. 

Notation 5.31. Let n be a good ordering, as in Definition 5.1, and 
K G K{G) a Kasteleyn orientation. Define Hk = {h E H^\K[h) = 1}. 
We also define uk '■ \H^\ —)■ Z by 

= \{h G HK\n{h) < i}|. 

Note that the restriction of a good ordering to a subset of induces 
an order on its elements. 

Proof of Lemma 5.30. Take any K G K{G). We recall from Lemma 5.9 
that any other element of K(G) can be obtained from K by successive 
flips in vertices. It will thus be suffices to prove that the orientations 
induced by K, K' are the same when K, K' differ by a single flip in 
vertex v. It will be enough to prove that 0 (^g,k) = '^(g,k') 

Fix a good ordering n. By definition 

0(G,K) = /\ die, 

where the order of the wedging is the order n restricted to Hk- The 
sign difference between 0 [g,k), ^{g,k') can be found geometrically by the 
following procedure. Define 

Lk = {{n{h), 0)|h G Hk}, Lk' = {{n{h), l)\h G Hk'} C 

For any e G F' draw the chord c(e) between {nifio), 0) G Lk, {n{hi), 1) G 
Lk' where Iiq/si = hi/si. By definition the change of signs between 
0 g,k, Og.k' is just the parity of the number of intersections of these 
chords (slightly perturbed, if necessary). We shall prove that this num¬ 
ber is always even. Note that for all edges except for those issuing from 
V, the chords are parallel and vertical. 

Let hi be an half edge of v. Put ^2 = So(^i ))^3 = and 

hj = Si{hj). Apart from some borderline cases which can be treated 
separately, we may assume that we are in the following scenario, 

nih) = ii,n{hi) = A + ^,n(h 3 ) = * 2 , 

n{h2) = *2 + l,n{hi) = i‘i,n{h‘i) = is + 1. 

Thus, the chord Chj is either the chord between {ij + 1,0) and (+-i, 1), 
or the chord between {ij + 1,1) and (+-i, 0). It is easy to see that the 
number of vertical chords it intersects is the size of 

Ij = {h E Hk \ {hi, hi}i=i,2,3\n{h) G {aj, bj)}, 

where aj = min{nK{ij + l),nK{ij-i)),hj = maxijiKiij + l),nK{ij-i)). 
For exactly one j G {1, 2, 3} we have Ij = Jj+i U Ij+ 2 , where addition 
is modulo 3, and the union is disjoint. Thus, any vertical chord either 
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misses the chords Ch^ or meets exactly two of them. In addition, it can 
be checked directly that the chords Ch. intersect each other an even 
nnmber of times. And the lemma follows. □ 

Corollary 5.32. For any G E 'Tl^g^kp [-^’^] ^ group Aut{G, [K]) 

acts in an orientation preserving manner. In particular, the orienta¬ 
tion 0(^g,k) induces, for any p an orientation on M.(g,[k\)- 

Denote this orientation by 0(G,[i^]). The main theorem of this subsec¬ 
tion is 


Theorem 5.33. The orientations 
tion on the space 


induce a canonical orienta- 


Proof. We shall show that the orientations Og for G E are 

compatible on codimension 1 faces. This will show that a suborbifold 
of which differs from in codimension 2 cells is oriented, 

hence also Ai'ffTi. Since differs from A4g°^i‘ by codimension 2 

strata in the interior, and in codimension 1 boundary, this argument 

COTTlb 

will show that Mg ^ i is also endowed with a canonical orientation. 

We therefore have to show that for any {G, [A']) G e E E{G)\ 

Br{G), {G', [K']) = (Ge, [K]g) the induced orientation on deM.[G,[K]) 
once by M.(g,[k]) and once by M.[g,[k]) disagree. The case where e is a 
boundary loop is a special case of the proof of Lemma 6.21. We move 
to the general case. 

Put = H\G), = H\G'). Note that we have a natural identi- 

hcation of E[G) \ e and E{G') \ e!, for some edge e', so from now on we 
treat them as the same set. Choose an good ordering n for . There 
exists a good ordering n' of H ^, which, when restricted to H ^\{sh^e'}, 
dehnes the same order as the restriction of n to iL ^ \ Fix a 

Kasteleyn orientation K E K{G), set h E sf^e with K{h) = 1. Write 
a = so{h),b = sl{h),c = si{so{si{h))),d = si(so(si(h))), see Figure 
5. For shortness write x for Si(x). Apart from some borderline cases 
which may be treated separately, we may assume all these vertices and 
half edges are distinct, and then, using vertex flips if needed, we may 
also restrict ourself to the case where K{d) = 1. In this case we can 
assume n was chosen in such a way that 

n{a) = i, n{h) = i + 1, n{d) = i 2, 
n{d) = m, n{c) = m 1 , 
n{c) = h, n(h) = h 1 , n(b) = h + 2 , 
n(b) =j, n{a) = j + 1 . 
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as in Figure 5. 

A canonical outward normal for -^g is just —dig. We see 

that the induced orientation on Mg^c is just 

(26) (_l)-K(nW)+l ^ ^ 

f&HK\{h} f&HK\{h} 

where as usual the wedge is taken in the order on uk induced by n. 

In G', let v'l be the vertex from which a, d issue, and V 2 be the vertex 
from which b, c issue. We may take the half edge h' to be the third half 
edge from Then, for some h',j' we have 

n'{a) = i', n\d) = i + 1, 

n'{d) = m, n'{h') = m' + 1, n'{c) = m! + 2, 

n'{c) = h, n'{h) = h' + 1, 

n'ih) = j', n'Qi') = f + 1, n'{a) = f + 2. 

By Lemma 5.22 we have a representative K' of [K]g, described by 

K'{h') = 1, K'{h') = 0, K\d) = K{d) + 1 = 1, K'{d) = K{d) + 1 = 0, 

and K'{f) = K{f) for any other half edge /. As above, a canonical 
outward normal for Mg^,G' Mc' is just —dig'- We see that the 
induced orientation on Mg^,G' is just 

(27) (-l)^K'(n'(h'))+l ^ ^ 

The choice of n, n', K', makes the terms A/gHk\{/i} 

differ only in the relative location of did- By our assumptions on K{d), K'{d) 
the difference is just the difference between nxid) — 1 = rixii + 2) — 1 
and n'j^i{d) = We subtracted 1 from riK^d) because we did 

not want to count h which occurs before d in the order n. Now, nx{i + 

2) — 1 = nx{i + 1), as n{h) = i,K{h) = 1. Similarly, n'^i{m') = 

+ 1) — 1, since n'{d) = m', K'{d) = 1. 

The total difference between the two orientations is thus 

^_j^^n'^,(m'+l)+l+n'^,(m'+l)-l+nK(*+l)+l+fiic(*+l) _ 

as claimed. □ 

Remark 5.34. The spaces (p) are homeomorphic, there¬ 

fore the last theorem gives, in fact, another proof that .Mg^k,i is oriented. 
Later we shall see that the orientation constructed here agrees with the 
orientation of [21]. 
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Corollary 5.35. For G G STZ^gj^ i and an internal edge e which is not 
a bridge, the orientations on deM.{G\K]){'p) — ^eA^(Ge,[-K'e])(p)) induced 
as boundaries of Ai^G,[K]){p), ■M[g,,,[k,,]){p) nre opposite. 

5.3. Critical nodal graphs and their moduli. 

5.3.1. Critical nodal ribbon graphs. In this subsection we describe criti¬ 
cal nodal graphs. They will parameterize strata which will contribute in 
the combinatorial formula. For completeness we hrst describe slightly 
more general graphs. 

Definition 5.36. A graded nodal ribbon graph is a graded ribbon graph 
{G,z), together with a subset V{G) of legal points in B{Norm{G)) \ 
B{G). We call V{G) the set of legal nodes of the nodal graph and siV(G) 
the illegal nodes, where Si was dehned in Notation 4.26. The vertices 
and edges of the nodal graph are the vertices and edges of Norm{G, z) 
after forgetting the illegal markings SiV(G). A metric is a metric on 
these edges. If e is an edge in the nodal graph, de{G,z,V) is the 
nodal graph with underlying graph de{G,z) and legal nodes are those 
legal nodes in de{G, z) which remain special points in Norm{de{G, z)) 
after the contraction, where we use the natural correspondence between 
special points in Norm{G, z) and in Norm{de{G, z)). 

The components of the nodal graph are the connected components 
created after removing siV(G). More precisely, dehne an equivalence 
relation ~ 7 v on the components of Norm{G, z) as follows. Components 
Gi,G 2 G Ho{Norm{G, z)) are neighbours if one of them contains a legal 
point u ^ V(G) such that siu belong to the other component. We write 
Gi G 2 , for Gi, G 2 G Ho{Norm{G, z)), if they can be connected in a 
path of neighboring components. The components of the nodal graph 
are dehned to be the A^orm—image of ~Ar —equivalence classes. 

In case the underlying graph is effective we have a more convenient 
dehnition. 

Definition 5.37. An effective graded nodal ribbon graph is a tuple 
(Gj, m, {Ve}), or {G,z) for shortness, where 

(a) (Gj, Zi) is an effective graded ribbon graph. 

(b) m : IJ-Sii7'®(Gi) —?■ Z>o. 

(c) Ve : [m(e)] {j^B{Gi), e G \J-SiH^{Gi) are injections. 

We require the sets Ve = Ve([m(e)]) to be disjoint. 

Let G be the graph obtained by choosing m(e) points pe,i, • • • ,Pe,m(e) 
on e, ordered according to the orientation of the boundary and iden¬ 
tifying pe,i with Ve{i). G(Gj, Zj, m, {Ve}) denotes the different graded 
components of the graph, that is the collection of {Gi,Zi). 
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Write-E'(G) = Uj£'(Gj), similarly define H^G), H^{G),V{G), F{G). 
For a boundary edge e = h/si, where hi/ G SiH^ we sometimes write 
m(e) = m{h). Vertices in the image of Ve are called legal nodes and 
their set is denoted by V(G). The boundary marked points of G are 
boundary marked points of G/s which are not legal nodes. Denote 
them by B{G). Dehne I{G) = U/(Gj). 

An effective graded nodal ribbon graph is naturally embedded into 
the (topological) nodal surface S = (JJ. Sj) / dehned as follows. S, 
is the topological open marked surface to which Gi embeds, and in case 
Gi is a ghost it is a point. We identify Gi as a subspace of Sj. We add 
m(e) points on the edge e, Pe,i) • • • )Pe,m(e), and quotient by Pe,i ~ Ve(f). 
The genus of the graph is dehned to be the (doubled) genus of S. 

A marked effective nodal graph is an effective nodal graph together 
with markings : B{G) —)■ Z, : I{G) —)■ Z. 

A graded critical nodal ribbon graph is a nodal graph such that each 
(Gj, Zi) G STZ^. In this case we use the Kasteleyn notation for compo¬ 
nents, (Gj, [Ki]) rather than {Gi^zf), and we denote the whole graph 
by (G, [iF]) for shortness. 

A graded critical nodal graph G is odd, if each G* G STZ . 

The notion of an isomorphism is the expected one. Write i for 

the collection of isomorphism classes of marked critical nodal graded 
ribbon graphs G with m nodes, genus g, such that : B{G) zz. 
[k], : /(G) ~ [/]. Let SlZg ^^ i be the subset of such graphs which are 

odd. Write Aut{G, [K]) for the group of automorphisms of (G, [K]) G 

Dehne non graded critical nodal ribbon graphs G = (Gj,m, {Vg}), 
in the same way, only without the data of Kasteleyn orientations, so 
that Gi G , rather than STZ^. Denote by i the collection of 
isomorphism classes non graded critical nodal ribbon graphs G with 
m nodes, genus g, such that : B{G) ~ [k], : I{G) ~ [/]. Let 

t)e the subset of such graphs which are odd. Write Aut{G) for 
the group of automorphisms of G G 

A metric on a graded critical nodal ribbon graph is an assignment 
of positive length to its edges. 

A bridge e G E{G) is an edge which is a bridge in one component G* 
of G. An effective bridge is a bridge with m(e) = 0, when m is dehned. 
Let Br{G, [K]) to be the collection of bridges, and the 

collection of effective bridges. As in the non nodal case, for shortness 
we shall usually omit [K] from the notations of Br, Br'^kf 
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When it is understood from context whether or not the nodal graph 
is graded, we omit the words graded\non graded, and just say critical 
nodal. 

Remark 5.38. It is simple to verify that when {G^z) is effective the 
two dehnitions 5.36,5.37 agree. We shall therefore use Dehnition 5.37 
whenever possible. It is also straightforward to verify that the dehnition 
of i agrees with the one given in 1.4. Note that in a metric critical 
nodal ribbon graph we do not know distance from illegal nodes to other 
vertices. We do know on which edge an illegal node lays, and relative 
order of illegal nodes on this edge. See the example in Figure 1. 

Observation 5.39. Under fovspin '■ —)■ 77™^;, which forgets the 

Kasteleyn orientation, odd graphs go to odd graphs, and the preimage 
of G is canonically [K{G)]/Aut{G). 

5.3.2. Trivalent graphs versus graded critical nodal graphs. Given a 
connected trivalent ribbon graph (G, [K]), we dehne a graded crit¬ 
ical nodal graph y{G, [K]). Its components are the components of 
Norm{G, [K]), after erasing every illegal boundary point and concate¬ 
nating its two edges to one edge. Suppose e is an edge obtained by 
concatenating ei,... ,em+i in the described process, and in this or¬ 
der. Dehne m(e) = m. Suppose Vi is the vertex between ej,ej+i, then 
Veii) = siUj, where we use Notation 4.26. It is easy to verify that 

Observation 5.40. The map 3^ is a bijection between connected trivalent 
graphs and graded critical nodal ribbon graphs. For any connected 
trivalent (G, [K]) there is a bijection between bridges in (G, [K]) and 
ehective bridges in y{G, [K]). 

We now extend the dehnition of y to metric graphs. For a connected 
trivalent metric graph (G, dehne the graded critical nodal metric 

graph y{G, [K],tj = (3^(G, [K]),ytj, by y^e = 4, if the edge e is an 
edge of Norm{G,[K]). Otherwise, if e is the union of ei,...,em+i, 
dehne 3^4 = YlT=i 4i- Note that the perimeters are left unchanged. 

Notation 5.41. Suppose (G, [K]) G ^(p), e = {hi, ^2 = Sihi} G 
BrOki^G), with K{hi) = 0. Dehne the graph BeiG, [K]) = Bde{G, [K]) 
as follows. Suppose G = Ujg[„]Gj. Write Vi = de{hi), the vertex ob¬ 
tained by contracting hi in deG. Without loss of generality assume e is 
an edge of component Gn- Write x = S 2 hi,y = si(s^^hi) G H\deGn). 

Dehne the graph BeG to be the graph whose hrst n — 1 components, 
G' are just Gj, i < n — 1. K- = Ki, m' = m, V' = Ve for these compo¬ 
nents. 
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In case the normalization Norm{deGn) is disconnected, let be the 
component which does not contain V 2 , K',m',V' will be the induced 
maps. Note that G'^ may be a ghost. Dehne the component 
as the graph obtained by the component of V 2 in Norm{deGn), after 
gluing the half edges x/si,y/si to a new edge xy, and removing the 
vertex V 2 . The updated Kasteleyn orientation is the unique Kasteleyn 
orientation which gives any internal half edge its value under Kn- For 
any half edge e' 7 ^ xy^ m'(e') = m(e'), m{xy) = m{x) + m{y) + 1. 
Similarly V'(e') = V(e') for e' 7 ^ xy, while 

{ Vy(a), a < m{y) 

vi, a = m{y) + l 

V^(a-m(|/) - 1 ), a>m{y) + l. 

If deGn \ {ve} is conuected, set G'^ to be the component of vi in the 
normalization, where again edges x, y are glued and V 2 is removed, and 
K',m', V are dehned in the same way as above. 

There is a canonical surjection, which we shall also denote by Be, 

E{G) U V(G) ^ E{BeG) U V{BeG). 

It takes e to ui, and all other edges to the corresponding edges, so that 
it is one to one, except on the edges x, y which go to xy. 

With the same notations, given a metric i on the graph, with = 0, 
the graph BeiG, [K],t) is the graded critical nodal graph with under¬ 
lying graph Be{G, [K]), and the metric {Bet)e> = for e' 7 ^ x,y, and 
Be(-xy = For Convenience we usually denote Bl by I as well. 

A compatible sequence of effective bridges, ci,..., is a sequence of 
bridges such that Cj+i is an effective bridge in Bei ■ ■ ■ Be^G for all i. For 
such a sequence dehne Be^,...,er{G,[K],tj = Be^ ■ ■ .Be^{G,[K],t), and 
the map i3ei,...,e, = Be, o ■ ■ ■ o B^.,. 

The next observation follows easily from Observations 5.40 and 5.26. 

Observation 5.42. If {G, [K]) G i and e G BrO-t(^G), then BeG G 
Moreover, for any (G, [K]) G and any legal node 

V, there exists a unique graph {H, [K']) G STZ^j^ i and an edge e G 
BrOf{H) with Be{H, [K']) = (G, [K]), and BeC = v. 

In addition, if (G, [K]) is connected trivalent, e G Br{G, [K]) 

y{de{G, [K]))=Be{y{G, [K])), 
where we use the identihcation of bridges of Observation 5.40. 

Notation 5.43. Recall notation 4.5. For (G, [K]) G de¬ 

note by Bf^,^{G, [K]) = Bf^,^{G, [K]) the isomorphism class of triples 
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{H, [K%e), where H e B,{H, [K']) = (G, [K]),B,e = V^,ia), 

for h G Si{H^{G)), and a G [m{h)]. Let 

B-^G = {B^,l{G, [K])m e [s,{H^{G))],ae [m{h)]}. 

5.3.3. Moduli of critical nodal graphs. 

Definition 5.44. For any nodal ribbon graph G dehne Aic to be the 
moduli of nonnegative metrics on G. In particular, given (G, [K]) G 
Snffk,u dehne M{^g,[k\) = /Aut{G, [K]), and M(^G,[K\)ij?) as the 

subsimplex for which the perimeter equals pi > 0. In addition, 

dehne A^(g,[k]) = /Aut{G, [K]) M(g,ik]), and M(Gm)(^) 

the subsimplex for which all edges lengths are positive. For e G E{G), 
write df,M.{G\K]) to be the face of M.{g\k]) where the edge e is of length 
0. More precisely. 


deM.{G,[K]) 


l\J{e:E^ M>o|£/ = 0} I /Aut{G, [K]). 

V/G[e] / 


dAi(^G,[K]) is the boundary of the simplex, which can also be written as 
\J[e]&[E{G)]^eM{G\K]y We similarly dehne i9ei,...,e,Wl(G,[A'])- 

The map on metric graphs induces Be^^...,er ■ t^ei,...,e,Wf(G,[i^]) 

■^Be^,...,^r(G,[K])- When ei,...,ej. are understood from the context we 
denote the map by B only. 

Note that M(^d,G,[a.K\) = deM^G,[K])- Whenever (G, [K]) G STZ^k^i 
the graph 5e(G, [K]) has no automorphism, as the contracted e must 
be hxed. 

Definition 5.45. For (G, [K]) G i G [/] dehne the orbibundle 

Ei —7- M.(g,[k]) to be the set of pairs (£, x) where I G M.(^g,[k]))X is a 
point on the face, with the natural topology. For a (d, /)—set L, write 
Sl —7- M.{g\k]) to be the sphere bundle associated to {SL(i)\i G [d]}, 
as in Notation 1. We dehne the forms ai,Ui and the other forms of 
Dehnition 4.8 as the pull-backs of the corresponding forms dehned on 
the component which contains face i. 

Observation 5.46. For any connected trivalent graph (G, [K]), the maps 

y = ■ M(^g,[K]) —^ Wly(G,[X]), Ad(G,[K])(p) —^ Wly(G,[X])(p) 
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defined by the map y on metric graphs, are piecewise linear snbmer- 
sions. Moreover, for any e G Br{G, [K]), the following diagram com- 
mntes. 


M 


9e{G,lK]) 


d,M 


iG,[K]) 


C 


ydeiG.lK]) 


y(GAK]) 

C 


MB,y{G,[K]) deMy(G\K]) 


■ ^{Gm) 

y(G,[K]) 

My{G^[K]) 


The cells M.{g,[k]), for graded nodal graphs, also carry canonical 
orientations. 

Definition 5.47. We dehne orientations for W1 (g [;<'])(p)), (G, [K]) G 

by 

0(G,[K]) = Oc, 0(G,[K]) = f\ dpiA0(G,[K]) = /\ /\ dih, 

C£C(G,[K]) ie[/] i£ll]K{h)=l,h/s 2 =i 

the wedge over half edges of face i is taken connterclockwise. 

Observation 5.48. Let (G, [K]) G e G BrO-t(^G), (G', [K']) = 

Be{G, [K]) G and let e' be the nniqne edge in G' with two 

;Be—preimages. There is a canonical identihcation 

deM{G,[K]) - ■^de(G,lK]) ^ deM{^G,\K]){v) - -Ma^(G,[iC])(p) ^ 

where the space A4(G',[i^']) is the set of pairs {i.x) where i G 

■M.{G' ,[K'])i a; is a point on e', with the natural topology. Moreover, the 
orientation on (9eAi(G,[K])(p) as an outward boundary of Ai(G,[_ft'])(p) 
coincides with the orientation dx A on Be'-, where dx is the 

orientation on the segment e', considered as a segment in the boundary. 

Proof. The only part which requires an explanation is the statement 
regarding orientations. Recall that K' satishes K{h) = K'{Bh) for any 
h/si 7 ^ e. It is enough to compare orientations of deM.{G\K]) — Be'G'. 
Suppose h is the legal side of e, that is, the half edge which satishes 
h/si = e,K{h) = 1. Write e_i = {sf^h)/si,ei = {s 2 h)/si. Then, by 
recalling the dehnition of the canonical orientation. Section 5.2, we see 
that the orientation for can be written as df'e-i A d£e A A 

O, and the orientation on A4 g' is die' A O, where O is the wedge of 
other edge lengths, in some order. Note that die' = die_^ + d^ei- Now, 
c?eA4(G,[i<']), as an outward boundary, is oriented as d^e-i Ad^i AO. By 
considering Be'G' as the moduli of metrics on the graph obtained from 
G' by adding a new marked point on e', and with the dehnition of its 
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orientation, we see that this orientation can be written as die_j^Adiei/\0, 
where comes from the location of the new point on /. And indeed, 

die-i A d£e^ A O = die_^ A die' A O. 


□ 

Corollary 5.49. The map comb ; Aig,k,i —>■ preserves orienta¬ 

tion. 


Proof. Indeed, by Observation 5.48, we see that the orientations on 
M.gki satisfy the same requirements of Lemma 2.57. The dimension 
0 case can be checked by hand. □ 

We also have the following corollary of Corollary 5.35 

Corollary 5.50. For (G, [K]) G STV^^^ i and an internal edge e which 
is not a bridge, the orientations on deM.{G,[K]){.v) — deM.{G^,[KP\){v) ) 
induced as boundaries o/A4 (g,[_r'])(p), A4(Ge,[_R'e])(p) opposite. 

5.3.4. Canonical sections and intersection numbers. By the construc¬ 
tions we immediately get 

Observation 5.51. (a) For (G, [JF]) G STV^^. i,e G E{G) \Br{G), 

there is a canonical identification 

[Ei -A Md^(G,[K])) — t deM(G,[K])) — (Ei ^ deM(^Ge,[Ke]))^ 

and similarly for the bundles Sl. 

(b) For {G,[K]) G STC^j^pC G Br^f^ then there is a canonical 
identification 

(77 -A- M.a^{G,[K])) — (77 —t deAi{G,[K\)) — ^*(77 —> BeAi{G,[K\)), 

and similarly for the bundles S^. 

(c) For all i there are canonical identifications 

77 M{g,[k]) - (y*(77 My{G,[K]))- Similarly for Sl- 

The identifications are compatible in the sense of Diagram 5.46. 

Proposition 5.52. Let ^ ^ he a special canonical 

multisection of of Sl- Then it induces multisections [KDesri^-^ 

which satisfy the condition that for any (G, [K]) G e G Br^B{G), 

AG,[ic])| _ _f2*mAG,[K]) 

® OeM^GAK]) - ^ ^ 

In particular, whenever dei{Gi, [Ki]) = (9e2(G2, [K 2 ]), 

AGili^iDi _ ^ AG2AK2])\ _ 

l9eiA^(Gi,[ifi]) l®=2'^(G2,[K2l)’ 

where we compare multisections using the identifications of Observation 
5.51. 
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Proof. Let s be a canonical multisection. Consider (G, [K]) G STZ^fj. 
By Observation 5.42, (G, [K]) can be written as y{G', [K']), for some 
trivalent boundary graph. Now = ^*gi3y{G',[K']) ^ have a 

factorization 





the vertical map is the evident forgetful map, with a finite hber. The 
identifications of bundles Sl, see Observations 4.38, 5.51, is also com¬ 
patible with this diagram. Define the pull-back of 

along the vertical map. Observe that The re¬ 
quired property now follows from Diagram 5.46. □ 


6. The combinatorial formula 


Throughout this sections we shall work with the orientations con¬ 
structed in Subsection 5.2. These are the same orientations as the ones 
constructed in [21], by Corollary 5.49. 


Definition 6.1. For (G, [K]) G i define 

hFc, hFc : ■M(g,[k]) —^ R, 


by 

Wcie) 


n 

eesiHB{G) 




(m(e) -I- 1)! 


, Wad) 


n 

eGsiRS((3) 


^rn{e) 


m(e)!(m(e) -|- 1)! 


Notation 6.2. Write for G G write dim{G) = dimM.G = 

?>g — ?> + k + 21 — 2m. 


6.1. Iterative integration and the integral form of the combi¬ 
natorial formula. 


Definition 6.3. A decoration D of a graph (G, [K]) G STZ^j^ i, is a 
choice of sets Dh C [d], for any h G siH^ which are pairwise disjoint 
and such that 

\Dh\ = m{h). 

When e = h/si we also write De = Dh- For a /—set L, a L—decoration 
is a decoration for which 

Dh ^ Li{h)- 

In the next series of claims we shall omit [K] from the notation of 
graded graphs, to make notations shorter. 
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Denote the collection of all decorations of G by Dec{G), and the 
collection of all L—decorations of G by Dec{G, L). 

Write L{D) = UhesiHS thonght as the /—snbset of L, dehned by 
L{D)i = Ui(h)=iDh. 

For (G, [K]) G and a (G, L)—decoration D, dehne the set 

B-\G,D) C {(G',e',D')|(G',e') e B-^G,D' e Dec{G',L)}, 

as follows. (G', e', D') G B~^{G, D) exactly when (G', e') G B~^G, D' G 
Dec{G', L), and for any e G E{G’) \ {e'}, D'^ C Dse- Note that in this 
case L{D') C L{D), and the difference is exactly one element. 


In order to be able to calculate intersection numbers, we must un¬ 
derstand the restriction of the forms ai,u}i to the boundary. 

Suppose (G, [K]) G e G i?r®'f-^(G), h is its illegal side, 

K{h) = 1, and i G [/]. On Aia^cip) we have two natural representa¬ 
tives for the angular 1—form, and . Similarly, 

we have two natural choices for the induced 2 —forms, = ujf\d^MG'! 

and B*u:f^^. 


Notation 6.4. Write f3i = 


a. 


deG 


-B*a 


B^G 


and Bj 


B: 


deG 


Observation 6.5. With the above notations, if i 7 ^ i(e), then Bi = j3i = 
0. Otherwise we have 


Pifii — ^S2hdig-ii^, PiBi — A dis2h- 

Proof. For i 7 ^ f(h), the forms restricted from Aic and those pulled 
back from the base are canonically identihed. Suppose i = i{h), we 
handle B^. The proof for /3j is similar. G = 0, hence also die = 0 on 
deM-G- Hence the only difference between and B*ujf‘''^ is that 

the former may contains terms with dis^h or di^-if^, while the latter 
depends only on their sum, by the dehnition of Be- Choose a good 
ordering n in the sense of Dehnition 5.1, such that half edges of the 
face appear hrst, and some half edge h’ 7 ^ h,S 2 h is the hrst edge 
in the ordering. One can always hnd such a half edge. Otherwise, the 
face is bounded by exactly two edges, h, S 2 h, which therefore must 
be a boundary half edge, and in particular K{s 2 h) = 1. But then the 
sum of K on the face is even, which is impossible for a Kasteleyn 
orientation. 

In BeG we choose a good ordering n' for which h', identihed as an 
edge of BeG, is the hrst half edge. Suppose is the half edge 
in n, so that h, S 2 h are the j + 1*^, j + 2*^ edges. Write G for G-i(a)- 
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Then, 


Pi^i ISeA^G ^ ^ dia difj 


a<b 


^ ^ dia A dif) + ^ ^ dia A {dij + (i£j-|_2) + 


a<6, a,6^jj+l,j+2 


a<j 


T ^ ^ (^d£j T dij-^.2) A (i-^a T A d^jjj.2 


j+2<a 


= + dij A 


2 1 : 2 *. .l3eG 


In the last eqnality we nsed the fact that 

and for a 7 ^ ?, , = ^ , , ,, where tala) = 0 , for a < 

otherwise it is 2 . 


0 , for a < j, and 


□ 


Notation 6.6. Recall Remark 3.5. For G, e as above, given a I—set L, 
and i E L, we dehne the form on the sphere bnndle Sl —t deAic 



unless j = z, and then cu- = Rj. As usual <|)^ = 

From now until the end of this subsection, we £x a /—set L, and let 
El be the corresponding bundle. 

Lemma 6.7. Let s be a speeial canonical multisection of El- Take 
G G S7V^l,i arbitrary, e an effective bridge of G, h its illegal side. Let 
D' be a L—decoration of d^G, and write L' = L{D'). Then 



Proof. First, the function Wq depends on no variables of the fiber of 
the sphere bundle, hence can be taken out of the pull-back. Apply 
Observation 6.5 to ^l\l', and expand multilinearly. Write i = i{h). 
Any term containing one or more (3i or Rj will vanish, as a consequence 
of a multiple appearance of is pulled back from 

by Proposition 5.52. Now, a term with no Rj or fi is a form of degree 
dim^M.B,,G + 1, pulled back from the space s(j\4b^g)- Terms of this 
type vanish because of dimensional reasons. We are left with terms 
containing a single fi or R^. Regrouping we obtain the claim. □ 

The second main lemma we need is the following. 
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Lemma 6.8. Fix m > 0, G G STZ^i^i, D G Dec{G,L), with L' = 
L(D). Then 


E / 

{G',e',D')eB-^(G,D) 




'Maip) 


^G^L\L’ 




IdMcip) 


Remark 6.9. Note that /_yv 4 Q(p) ^g^l\l' does not depend on the multi- 
section s. 


Proof. For convenience we work in the case \Aut{G)\ = 1, the general 
case is handled exactly in the same way, but notations become more 
complicated. Put 


E' = {ee E{G)\ m(e) > 0}. 

Recall Notation 5.43. Suppose (G', e') G B~^G is B~^iG for e G 
E',a + 1 & [m{e)]. Fix h G Dg, and let 

D{G',h) := {D'\{G',D') G B-\G,D), h i 

Note that \D{G',h)\ = Let ei = s^^e', 62 = S 2 e', be the two 

half edges of G' mapped under Bg' to e. Then m(ei) = a. Put Fg = Gi- 
For fixed G', h the expression 

Mg G/(p) J Mg Q! 

e' e' 

hence independent of h. Thus, using Observation 5.48, their sum is 


( 29 ) 


E 


W'G'S’iAlCD') = 


D'eD(G',h) •'^3^,0' 



n 


'm{e) 

'Mg V ® / \jeE'\{e} 

— E ^2(m(e)-a-l) 


Sm(f) 

f 


{a + l)!(m(e) — a)! 
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m{f) + 1 )! 

(A + B + G), 




where 


A 

B 


C 


;(4 - ^ 2"n! ^ ( /\ Tjdrj A aA A /\ 

n>0 |/|=n,/CL\L' \j€l J jeL\(IUL') 


ujlu), 


\I\=n,ICL\L' 

Thdrh A (4 - ^ rjai ^ + 1)!A 

iGL\L' n>0 

^ (a 

|/|=n,/CL\(L'U{i}) Vie/ 

A 

i6A(^'U/U{i}) 

c?£g A d£e ^ ^ 2”n! A ^ | yA^ 

ieL\L' n>0 |/|=n,/CL\(L'U{i}) Vi6/ 

A 

i6L\(L'U/U{i}) 




4c^4«i 


r/j, Q!j and the other variables are evaluated on the section s, which is 
omitted from notation. We shall use the following proposition. 


m—l /m—1\ rP 1 


Proposition 6.10. faj J2Zo (Z^) fc 

(A Z^a=0 { a J Jo (a+l)l(m-a)l “ (m+1)! 
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dx 


y2m 

(m+l)! 






Still fixing e, h E De, summing Equation 29 over (G^, e'„) := 
where a = 0,..., m(e) — 1, we get, using Proposition 6.10, 

m(e)-l 

(30) EE/ = 

a=0 D'&D{G'^,h) 


n 


£ 


2m(/) 


^2m(e) 


^ 2”^m! 


I Mr ~~ (’^(/) + 1 )! 1 (m(e) + 1)! 

[/\rjdrjAaAA /\ 

m,ICL\L' \j£l / jGL\(IUL') 


^ 2^ I I /\ /\ ^LU) 

\I\=m,ICL\L' \j£l / jGL\(ruL') 

p2m{e) 

-^rhdvh ^ r^at ^ + 1)! 

i&L\L' m>0 


(m(e) + 1)! 


^ ^ A ^ A 

\I\=m,ICL\iUU{i}) Vie/ / jeL\(L'uiu{{}) 

die 


J2 

ieL\L' m>0 


m\- 


(m(e) + 1)! 


^ Y1 ^ A A /\ £hi(,) 

\I\=m,IiZL\[L'U{i}) \j&I J j&L\{L'\JI\j{i}) 

Note that in order to perform the sum we have used the last assertion 
of Proposition 5.52. 

The next step is to eliminate Vh terms, for h G L'. For this recall 
= Thdru = - Y 

hGL' heL\L' hGL' heL\L' 

Summing Equation 30 over e G E', h G De, and using the last identities 
we get 


( 31 ) 


E 


(G',e',D')eB-^iG,D)'' -^9^,0' 


^G'S ^l\L{D') - 


^2m(/) 

-/ 


I Mg V/fli ("^(/) + l)!. 


x+ 


E 




2m(/) 


n 


I Mr \ — (m(e) + 1)! (m(/) + 1)! 

'Mg \ee_E' \ y J ' > f^E'\{e} ^ yj J ' ) 
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where 




rl I A 


h&L\L' 


A ^ 2^m\ (A A aA A /\ 0 ;^^) + 

m>0 |/|=m,/CL\L' VjG/ / jeL\(IUL') 


^hdVh Y1 

.heL\L' ) iGL\(L'U{h}) 


r^Q!j A 


+ l)!x 


m>0 


X E MA rjdvj A I A A i^LU), 

\i\=m,icL\{L'u{i,h}) VjG/ / ieA(^'uru{i}) 


i£L\L' 

A ^ 2”^m! A I /\ A 

m>0 \I\=m,ICL\(L'U{i}) XjGl J 

A /\ u:L{j). 

j&L\{L'VMVj{i}) 

A direct calculation, using Stokes’ theorem, shows that the right hand 
side of Equation 31 is exactly 



^2m(e) 


(m(e) + 1)! 


A ^L{i) + d 

i&L\L' 



^2m(e) 


□ 


Proof of Proposition 6.10. We hrst prove part (b). Write 

^2m 

^ m\im + 1)! 

The identity we need to prove is equivalent to 

(/ * f){x) = f{x), 

where * is the convolution. Using Laplace transform, the last equation 
is equivalent to 


F\X) = \F{\) - 1, 





where 


F(A) = / e-^=^f{x)dx 

Jo 

is the Laplace transform of /. Expanding F we obtain 

1 i 


(32) F^Y. 


m\(m + 1)! Jn 

m=0 ^ 


g-Ax^2m _ 


(2m)! 

m\(m + 1)1 

m=0 ^ ' 


_ - Vl -4A-2 _ 1 - Vl - 4A-2 

2 F 2 “ 2 ’ 

the third equation is a consequence the general binomial formula. Thus, 
we are left with verifying that 

F2(A) = y (1 - Vl - 4A-2) - 1 = AF(A) - 1, 

which is straightforward. 

The hrst identity is a consequence of the second. Indeed, Write 


m—1 

i^ = Y 

a=0 

m—1 

Jm = ^ 

a=0 

It suffices to show that 


m 


lA x‘^°‘{y — 


0 (a + l)!(m — a)! 

m — n x^°‘{y — 

/o (a + l)!(m-a)! 


I =-J 

2 


dx. 


dx. 


Indeed, 

(33) im = 


m—1 


a=0 
m—1 


-vi: 

a=0 
m—1 

a=0 
m—1 

= yJm ~ ^ ^ 

a=0 

yJm ^m-) 


m — 1\ n x'^°‘{y — x)^^™' ^ 

Iq (a + l)!(m —a)! 

m — n x‘^°‘{y — 

Iq (a + l)!(m-a)! 


dx 


dx— 


m — n {y — 

Iq (a + l)!(m-a)! 

m-l\ r ( 2 / - t) 2 '^+lt 2 (m-a-l) 
Iq (a + l)!(m-a)! 


dx 


dx 


where the second equality follows from opening one {y — x) term, and 
the third follows from the substitution t = y — x. □ 
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In order to be able to write an expression for the open intersection 
nnmbers we need the following observation. 

Observation 6.11. Suppose G G STZ^f^ i, and e an edge with m(e) > 0. 
Then for any decoration D, 

[ ^gs*^l\l(d) = 0 

J deMcip) 

Proof. It follows from the dehnition of Wq that WcIm 3 ^g ~ 0 identi¬ 
cally. " □ 

We can now state and prove the integral form of the combinatorial 
formula. 

Theorem 6.12. Let L be a decoration. Set Oj = |Lj|. Then 
(34) p^^2^{Ta,...T,,a^) = 

= X] X] / WgU}l\L{D) 

D£Dec(G,L) ' 

Proof. Using Lemma 4.45, we can write 

or - g+k — l K 

2 {Tai . . . Taia^) = 


'Mg{p) 




U}L + 


+ E E / 

{G,[K])&S'R° ,^ t [e]g[Br=//(G)] '^-^Se(G,M)(P) 

= Aq + Sq, 




where we dehne 
Am = 


E E 


{G,lK])eS-R2k,i DeDec{G,L) J^(G,\k]){p) 

s™ = E E / 

{G,[K])&Sn'^^ I DeDec{G,L) '^^-^(P)(G,m) 


^G^L\L(D) 


WgS*^L\L(D)-, 


and s is nowhere vanishing special canonical. 

We now claim 

Sm = Am+1 T 5*01+1 • 

Indeed, consider Sm- Recall that for any G, 

dM{G,[K]) = IJ deM{^G,[K]) = U -^deiGAK])- 

[e]e[i?(G)] He[i?(G)] 
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Since for different edges the boundary cells intersect in low dimension, 
the integral over the union is just the sum of integrals over deM.{G,[K])i 
over [E\. For an edge e which is not a bridge, by Corollary 5.50, we know 
that deM.{G,[K]){'p) = ~deM.{G,[K])Xv) Considered as oriented orbifolds, 
with the orientation induced as a boundary. 

Now, Dec{G, L), Dec{Ge, L) are the same sets, and it is easy to see 
that 

. = 

Thus, given a decoration D, 


l9eA^(G,[K]) '' l9eA^(G,[iC])e ■ 


/ _ WgS*^L\L{D) — — _ Wg^S*^l\l(^d)- 

JdeM(G^lK])(p) deM(^a,[K])eiP) 

Suppose now e is a bridge which is not effective. From Observation 
6.11, for any decoration D 


' deM(^G,[K])ip) 


^GS*^L\L{D) — 0. 


Thus, we can write. 


5'^.= 


E E E 


{G,[K])eS-R^l^ l DeDec{G,L) [e]£[BrGf (G)] ^de(a,[K])(p) 

Applying Lemma 6.7, we obtain 


WgS*^L\L(D)- 


5'^.= 


E E E 


E 


WGS*i 


DeDec{G,L) [e]G[Br'=//(G)] iG(Ai(^))i(e) 

Note that when e is an effective bridge, then G' = Be{G, [K]) G 
STV^'^]. In addition, j E {L \ L{D))i(^e} induces a single decoration 
D' of G', which is dehned by {G,D) G B~^{G',D') and j G L{D'). 
Moreover, any (G', [K']) G STZ^'^j, D' G Dec{G'^ L) is obtained in this 
way, see Observation 5.42. Hence, we can apply Lemma 6.8 and get 


= 


E E / Wgu:l\l(d) + 

{G,[K])&Sn^t\ D&Dec{G,L) ^(G.[k]){p) 


E E 


{G,[K])eS-R'^t] DeDec{G,L) '^^-^(G.[x])(p) 


WgS*^L\L(D) 


^md -1 + s, 


m+1) 


as claimed. Iterating over m, we see that the left hand side of Equation 
34 is X]m>o 
We now claim 


L\L{D)- 
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Proposition 6.13. If G is a nodal graph such that on at least one 
boundary component there is an even total number of boundary marked 
points and legal nodes on, then 


/ Wgujl\l(d) — 0. 

^(a,[K]){p 

The proof is given in Subsection 6.2, see Lemma 6.21. 

Thus, 

= / bTGWL\L(D), 

m>0 m>0 (G,lK])GS'R2k,i DeDec{G,L) M(G.[k])(.p) 


as claimed. □ 

Open problem 2. The moduli space ■M.g,k,i 'Is disconnected, and is 
composed of components which parameterize different topologies and 
graded structures. The boundary conditions of [21, 20] define in fact 
an intersection number on each such component, and their sum is what 
we denote by {Ta^ ■ ■ ■ TajCr^)^. Using the technigues presented in this sec¬ 
tion one can actually calculate all these smaller intersection numbers. 
A natural guestion is whether these numbers also satisfy interesting 
relations. 


Observation 6.14 
|Dec(G,L)| = 


{m(e)|e G E, i{e) = i} 


n 


El 


im [U{eGE\iie)=i}MeY) {Li - E{eeE\i{e)=i}Me)V- 

Thus, with the above notations we have, 

g+fc-i 


2^l[p^A^{Ta,...Ta,a’‘) = 

ie[i] 


E E n 

m>0 (^G,[K])eSTlE, 


{m(e)|e G E, fie) = i}J j JMi^a,m){p) 


'Wg^L\L{D) — 


E E n 


ap. 


X]{eG£;|i(e)=i} / JM(^g,[k]){p) 
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Wg(aJl\L(D), 





where Wq is defined in Definition 6.1, and JJ G D{G,L) are arbitrary 
decorations. Summing over all possibile L, and dividing by d\, we get 


_ _ 2Q,j 

(35) 2^^ ^ 

J2ai=di&[l] * 


E E 


W, 


OJ 


Dimensional reasons give, 


Observation 6.15. Let L' be a I—set, (G, [K]) G STZg j^ i. Suppose that 
for some component G G G(G, [K]), 

dim{C) < Y 
iei{c) 

then fujL' = 0, for any function /. 

Now, d) = Y1iC&c{g)^^^ where oj^ = Thus, together with 

the observation we get. 


-- -H — m - -- 

Corollary 6.16. = nc,c(G, Thus, 

_ _ 2ai 

Yi n ^ 

J2ai=die[l] * 


E E 

™>0 {G,[K])€S''R.2k,i 


E E 

™>0 {G,[K])&Sn2k,i 



^QG'jdim{G) 

dim{C)\ 


n 

GeG(G,[K]) 



Wc 


^^Gyim(G) 

dim(C)! 


6.2. Power of 2. The aim of this subsection is to gain a better under¬ 
standing of the forms /\dpi A 0 (g,[_r']) and their ratio. 

Definition 6.17. For (G, [K]) G STVg^^ i define s(G, [K]), to be the 
sign of 

For G G 'Tl*g^k,i define 

Csp^n{G)= Y ^(G,[K]). 

[KMK{G)] 
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Lemma 6.18. For G E STZ 






f\dpi^-^- 0{G,[K]) = s{G, [K])Cspin{G)2^^‘ 


(G)| 


Proof. Both the left hand side and the right hand side are multiplicative 
with respect to taking non-nodal components, by the hrst statement 
in 6.16 and the construction of 0(G,[i<']), thus, it is enough to prove the 
lemma for graphs in 57^° ^ 

Recall that \K{G)\ = by Lemma 5.9. In addition, by Lemma 
5.30, 0(g,k) for different K E [K] are equal. Thus, Equation 37 is 
equivalent to the lemma. 

(37) /\dpiA'^= ^iG,[K])- 

K£K{G) 


Recall u = Fix a good ordering n. In order to prove Equation 

37, it will be more comfortable to work with new variables ih^ h E , 
instead oi E E. Set 

HK,i = {h E HK\h/s2 = i}, 

, \HK,i\ — 1 

dK,i — -^-, 

PK,i = ^ 4, 

dJK,i = ^ dihi A dif^^. 

hi,h2€Hx,i, n(hi)<n(h2) 

Remark 6.19. Note that only a)x,i depends on the ordering n. For differ¬ 
ent orders the change in u]K,i is of the form dpK,iAdx, where x is a linear 
combination of {d£h}h ^ Thus, for any a the form dpK,i A ^ is 

independent of n. 

Express each dpi by d^h, and express also each u)i in the 

{d£h}h&Hi basis as above. Our next aim is to show that 


(38) 


A 7 ^ 


KeK{G) iG[Z] 


CO 


- dK,i 
K,i 


d 


KA- 


{mod /), 


where I is the ideal {dih — dlsih)h&Hi- In order to show Equation 38 
expand /\dpiA^ multilinearly, in terms of {dih}heHA without cancel¬ 
lations. Any monomial which appears in this expression, and contains 
exactly one of dih^dis^h for any h E , dehnes a unique Kasteleyn 
orientation /L, dehned by K{h) = 1 if and only if dih appears in the 
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monomial. This is indeed a Kasteleyn orientation since any h G SiH^ 
has K{h) = 1, and for any i G [/], an odd number of variables of half 
edges appear, one comes from dpi, and the others come in pairs via 
powers of a)*. 

It is transparent that any Kasteleyn orientation K G K{G), is gen¬ 
erated this way. Moreover, regrouping all terms which correspond to 
the same Kasteleyn orientation, and using the identity 





m\ 


Xi A X2 A . . . A X2m+1, 


we get Equation 38. 


□ 


Proposition 6.20. For G G ^ G Br{G), 




Proof. It follows from Lemma 6.18 that 

Cspin{G) = ± ^ 0(G,[K']) : 

[K']&[KiG)] 

for any hxed [K] G [K{G)]. If K, K' G K{G), then by the orientability 
of the moduli. Theorem 5.33, we see that 


0(G,[K]) ■ 0{G,[K']) = 0(g,[K,]) ■ 0(G,[X']), 

as (G, [K]), (G, [Ke]) and (G, [K']), (G, [K'^]) parameterize adjacent cells. 
Thus, Cspin{G) = ±Cspin{Ge). But Cspin > 0, heuce the equality. □ 

Lemma 6.21. If G e 'R2k,i \ Gpm = 0. 

Proof. Again, as Cgpin is multiplicative in non-nodal components, it is 
enough to consider the case of non nodal graphs. Let dHt, be a boundary 
with an even number of boundary marked point. Note that given a 
surface S, and a boundary component dJ^b, graded spin structures on 
E can be partitioned into pairs which differ exactly in the lifting of 
dTib- Thus, we can partition [K{G)] into pairs which differ exactly in 
the boundary conditions at dTib- In combinatorial terms, for any pair 
{(G, [Ki]), (G, [ 1 ^ 2 ])} in the partition we can End Ki G [Ki], K 2 G [K 2 ] 
which agree everywhere, except on edges with exactly one vertex in dTib, 
where they disagree. We shall show that s(G, [A'l]) = —s(G, [^' 2 ])- 
As a consequence of the Proposition 6.20 CgpiniG, [K]) = Cspin{Ge, [Ke]), 
G G ^ \ Br{G). By performing enough such Feynman 

moves at boundary edges of G, see Figure 3, moves b, c, we may as¬ 
sume only one non-boundary edge emanates from dUb- Let 2a denote 
the number of the boundary marked points on dUb- Note that dT^b is 
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part of the boundary of a single face, say face 1. Let h,Si{h) be the 
internal half edges which touch dT,f,. Choose a good ordering n on G, 
so that n{h) = 1, n{hi) = 2,..., n{h 2 a+i) = 2a + 2, n{sih) = 2a + 3 
where hi G are the other half edges on dY^b- This can always be 
done, possibly after interchanging h and sih. Choose any Ki G [/C], 
and K 2 G [-^" 2 ], which differ only in their values at h, sih. Thus, the sign 
difference between 0(G,[i<'i]) and 0 (^g\K 2 \) is just (—l)2“+i = —since we 
change only the location of the variable dih/si, by 2a + 1 spots. As 
claimed. □ 

We can now prove Proposition 6.13 

Proof. By Lemma 6.18 the proposition is equivalent to Cspin{G) = 0. 
But Cspin{G) = nceC(G) Cspm(c), which is 0 by Lemma 6.21. □ 

Lemma 6.22. For G G we have 

CspiniG) =22 ^ 

where g is the genus of G, and b, is the number of boundaries. For G G 
Fdffki) CspinifG) = Y\cspin{Gi), where Gi are the smooth components of 
G.’ ’ 

Proof. Again it is enough to consider non-nodal graphs. By Equation 
37, and the fact = ±0{^g,[K2\)) for A'i,iC 2 G [JL(G)], we see 

that CapiniG) > 0. As a consequence of Proposition 6.20 Cspin{G, [K]) = 

Cspin{Ge, [7Le]), whenever G G G E{G) \ Br{G). Thus, it is 

enough to calculate Cspin for the graph G, where G is the graph con¬ 
structed in Example 5.19, see Figure 4. We shall work with the notation 
of that example. We shall order the faces according to their labels, and 
we choose an ordering n of the edges of face 1 such that ai is the hrst 
edge. Choose a Kasteleyn orientation and write 

Og = W\ A W 2 A ... Wg^ A d£/i2 A d£x2 ■ ■ ■ d£hi A d£xi A d 
A 4io • • • A d£e^^^ AR A d£y 2 ... d£y^ , 

where Wi is the wedge of d£bi, d£ci, d£f^, d£g^, according to the 
order induced by K, R is the wedge of the remaining variables, accord¬ 
ing to the ordering. The ordering n, restricted to the half edges which 
are involved in Wi, is 

fi-i di, gi, Ci, fi, bi, gi. 

There are four possibilities for K{fi),K{gi). Let Kf denote the set of 
possibilities with K(fi)K(gi) = 0. Let K} be the singleton made of 
the remaining possibility. One can check by hand that the form Wi is 
constant in K^, and minus that constant in the forth possibility. 
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The ordering restricted to the remaining edges is 

&12T2(fe2+l); ^235 63(^3+!) . . . , Cbo, Bfei, . . . , 

b{b-i)b, e(fe-i)o, e( 6 _i)i,..., e(^b-i)k_ib^ &(b- 2 )( 6 -i), £(6-2)0 • • •, £26:2^12• 

The only freedom in K is in the values of The relative order 

of these edges is 


bl2-, ^ 23 ) • • • ) ^( 6 - 1 ) 6 , ^( 6 - 1 ) 6 , • • • , & 12 - 


Observe that between ^j(j+i) and &j(j+i) in the ordering, there is an 
even number of half edges. Thus, different assignments of 
do not change the orientation Og- There are 2^“^ such assignments, 
where b is the number of boundary components. 

To summarize, s{G, [K]) depends only on which is 

just the parity of the graded spin structure, see Remark 5.20, and dif¬ 
ferent parities give rise to different signs. By the calculation in Remark 
5.20 we see that Cspin{G) = ±2 
we end with Cspin{G) = 2^ 


9-b+l 
2 


but since it cannot be negative 

□ 


Remark 6.23. An analogous power of 2 appears in [15] when one wants 
to calculate the Laplace transform of the integral combinatorial for¬ 
mula. The method developed in this paper is also applicable to that 
calculation. It shows exactly where this power of 2 comes from, and 
how is it connected to spin structures. In fact, our Cspin can be thought 
as an open analog of Witten’s class for r = 2—spin, see [25]. 

Corollary 6.24. For G E SlZ^g j^ i, 




9(G)+6(G)-1 


6.3. Laplace transform and the combinatorial formula. As in 

the closed case, a more compact formula may be obtained after per¬ 
forming a Laplace transform to 6.16. 

Let \i be the variable dual to pi and write, for e = {hi, ^2 = sihi}. 


A(e) 


Ai+A,* 


/2m(e)\ —2m(e)—1 


_J_f2m(e)\ 3^- 

i{e)+l \ m{e) ) m 


i{hi) = i,i{h2) = j 
i{hi) = i,h2 E H^. 


We also dehne A(e) = for an internal edge and A(e) = Aj(e) for a 
boundary edge of face i. 
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Applying the transform to the left hand side of 6.16 gives 


/pi,...,Pi>0 


l\dp, 


2ai 
di ! 


Y.ai=di&[l] 


2d+S±^ 


'sp TT (20* - 1)!! , _ fc. 

/ . 11 \2ai+l Vai---TaiCr), 


J2ai=die[l] 


where d = kh21+M:A. 


Transforming the right hand side leaves us with 


E E 




/\dpie Yl 


Wr 


u; 




I Me dim{C)\ 

, Q\dim{C) 


CeC{G,[K]) 


E E 


/\dpi 


>-E^(e)4 


n 


Wc 


UO'- 


™>0 Gg57^A / CeC(G,[K]) • 


dim{C)\ 


where we have used the fact that the perimeter of a face is the sum of 
its edges’ lengths. 

Recall that 


If ^''c= n 


«2m(e) 


(m(e))!(m(e) + 1)!' 


C&G{G,[K]) e&EB(G) 

By Corollary 6.24, applied to (G, [K]) G STZ^g f^ i, we have 

Aim 


g(G)+b(G)-l 


AeeE{G) dA 


= 5(G, 


the variables in the denominator are ordered by 0(G,[i^]), and \V^\mib 
are the number of internal vertices of G, its genus and the number of 
boundary components, respectively. In addition, Y1[k]&[k{g)] s(G, |X|) = 

Cspin = 5 by Lemma 6.22. Moreover, since Aut{G) acts on [iC(G)], 

and is sign preserving, we see that 

5^ s[G,[K])l\Aut(G)\= Y1 s[G,[K])l\Aut(G,[K])\. 

\K]m(G)] [K]&[K{G)]/Aut{G) 

Thus, for a fixed G G summing over forJp-^{G) using Ob¬ 

servation 5.39, and recalling that M.(g,[k]) — R^^^A\Aut{G, [A'])|, we 












get 


E 


[K] 


\Aut{G, [K])\ Jp,,...,p,>o 




W, 




c 


Ime(c) ^ dim{C)\ 

p2m{e) 


'^dim{C) 


CeC{G,lK]) 


n 


ceC{G) 


c{C) 


\Aut{G)\ 


n 

e&E\EB ' 


,-A(e)£, 


•M, J] 

eGEB ' 


,-A(e)4 


_!_ dP = 

m(e)!(m(e) + l)! " 


n 


CgC(G) 


c{G) 


\Aut{G)\ 




eeE 


where c(C) = 2 ^^^^^'>A 9 (c)+b(c) i gamming over all G G 


')d-\- 


9 + k-l 


(2ai - 1)!! 


= 


2ai+l \'ai 




\ nC€C(G}'^(B) TT , , ^ 


ai=d i=l 

And theorem 1.6 is proved. 


G&TZ 


'g,k,l 


e£E 


Appendix A. Properties oe the stratification 
A.0.1. Proposition 4-^3. Fix sets X,B,Vo. For a stable open ribbon 

E(G) 

graph G, write Aic = 1!^+^ /Aut{G). Let Gg,B,(x,Po) be the set of all 
such graphs with boundary markings, internal markings and internal 
markings of perimeter 0 being B, X, Vq respectively. We will show that 

comb* maps Ucg.B.d.Po) surjectively, and that it 

is 1 : 1 on smooth or effective loci. 

Step 1. An anti holomorphic involution g of a connected stable curve 
X is separating if X/g is a connected orientable stable surface with 
boundary. X^ is called the real locus. A half of X is a stable connected 
subsurface with boundary S C X such that the restricted map S —)■ X^ 
is a homeomorphism. 

A doubled (g, B, I U Po)-surface is a closed stable marked surface 
X, with markings {zi, Ziji^xuVo together with a separating anti 

holomorphic involution g and a preferred half S which satisfies the 
following 

(a) Vi, Xi G X^. 

(b) Vi, Zi G intirk). 

Observation A.l. There is a natural one to one correspondence between 
open stable {g, B,XUVo) surfaces S and doubled {g, i3,XUPo)—surfaces 
(W, p, S), given by S —(Z1(S),S), where S is taken as a subset of 
Z1(S). 
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Note that all components of which are not isolated points are canon¬ 
ically oriented as boundaries of the distinguished half. 

Step 2. Fix positive {pi}i^x- For convenience we denote by X,Vo the 
markings of Zi, for i G X, Pq- now analyze the image of doubled 
surfaces {X,g,T,) under the (closed) map combq^ defined on Aig^k+ 21 , 
where the perimeters q are defined so that the faces of Zi, Zi, i G X have 
perimeter pi and the other points are boundary marked points or inter¬ 
nal marked with perimeter 0. By the construction for closed surfaces, 
the image is a stable ribbon graph G in the sense of Definition 4-2, em¬ 
bedded in X = Moreover, q induces an involution, which 

we also denote by g, on X, G, and by Lemma X^ C G. Faces and 
vertices marked by I UVq are in one distinguished half, S, of X, where 
a half is defined analogously to above. 

Write for g—invariant edges. Let be their halves which do 
not agree with the orientation induced by S. Write for g—invariant 
vertices. Let be vertices in intiX), and either half edges in SiH^ 
or half edges which intersect int((E), \ siH^)/si. 

Observation A.2. si leaves UH^ invariant, and that Sq takes to 

Indeed, if there were h G , h' ^ with soh = h', then there 

was a common face which contained h, sW. But then this face would 
intersect both int((E), g{int((E)), which is impossible. 

Let V be a vertex, consider its half edges. The permutation Sq acts 
on them, and also g. Write B^ for the set of sq— cycles which contain 
an element of , write A for those cycles in . It is easy to see that 
no Sq— cycle contains more than two boundary edges. It follows from 
the observation that inside a cycle in B„ the half edges are sq— ordered 
as hi,..., h 2 r +2 so that hi G siH^, 

h, G H\siH^, i G [l,r+l],h^+2 G H^,hi ^ i G [r+2, 2r+2] 

Define a permutation sq of Uih® which is Sq on , and otherwise, 
we are in the scenario just describe, SQhr +2 = hi- 

Define new marking assignments, f^, /®, /^° as follows, f^ maps 
i E I to the face which contains Zi, f^, f^° map i E B to the vertex Xi 
is mapped to. /^° is defined similarly. 

Recall Notation 4-16. Define D{g,I,B) to be the set of isotopy 
classes of smooth doubled {g, I, B)—surfaces. Write D{g, I) = D{g, I). 
Clearly there exists a canonical identification a : D{g, I, B) ~ D{g, I, B). 

We can enrich the graph {G, g) with a defect function d on U 
defined as follows. Let v E U be a vertex, consider its preimage 
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in X. If X^ is not a point, then it is a pointed nodal surface, doubled 
in case v G , and otherwise just a usual closed one, without Zi, Zt for 
i G X. Some of the special points of X^ correspond to nodes whose two 
halves belong to Xy. Smooth Xy along these nodes. There is a unigue 
topological way to perform the smoothing process on a doubled surface, 
which is consistent with the choice of a half and such that the resulting 
surface is doubled. Define d{v) G D{g{v), IyU{f^°)~^{v), By{J{f^)~^{v)) 
to be the class of the smoothen Xy in the doubled case. Otherwise d{v) 
is the unigue element in D{g{v),Iy U {f^°)~^{v)). 

The ribbon graph G, together with the involution q, and the doubled 
data, which is the sets , and the maps d, f^, f^, f'^° 

is called a doubled ribbon graph. We see that any doubled surface, 
together with perimeters as above, is associated with a doubled graph. 
Call this association Dcomb It now follows from definitions that 

Observation A.3. There is a canonical bijection Half between doubled 
{g, B, (X, Vo))—metric ribbon graphs, and open {g,B, {X,Vo))—metric 
ribbon graphs. Half{G) is the graph spanned by , 

permutations SQ)-®!, maps f^, f'^, f^°, the same genus defect of G and 
topological defect a{d). 

Half{G) is embedded in S, which, after dehning the corresponding 
defects, is exactly Kb,Vo'^- 

_ 

Thus, by Observations A.1,A.3, for any S G AAg^k,i perimeters 
p, the symmetric IS differential indeed defines a stable open ribbon 
graph with perimeters p embedded in Kb,Vo^- 

Step 3. We now show that 

Proposition A.4. comb^ : Mg^s,xuVo x ^ ® 

surjection, and in the smooth case, or more generally when unmarked 
components are not adjacent and form a moduli of dimension 0, it is 
in fact a bijection on its image. 

This proposition is true in the closed case. By the above construction, 
it will be enough to show these properties for Dcomb. By the closed 
theory, from the doubled metric graph (G, i) one can reconstruct the 
unigue surface with extra structure X, in which it embeds, including 
the complex structure on its marked components. Write q for the set 
of perimeters of faces of G. It is evident that the perimeters of faces 
i, i are the same. The involution on (G, T) lifts to an involution on X. 
For any singular point v E X, which corresponds the vertex v of the 
graph, any sq— cycle v of half edges corresponds a new marked point 
labelled v in the normalization o/S. We define a surface X is follows. 
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For a singular v, if v G , replace v by a doubled surface in 
the isotopy class d{v). For a singular v G , replace v,g{v) be two 
conjugate closed surfaces is in the class of d{y). Note that 

'Ey is not necessarily stable. Let Si,..., be the marked components 
of E. Define 

X = Stab{(\JXiUY[Xy)/ 

where the ~ identifies a marked point is some S„ which corresponds 
to a Sq —cycle v with the corresponding point in some Sj. Stab is the 
stabilization map which contracts an unstable component to a point. 

One can easily extend g and the choice of an half to X, and 
Dcomb{X,q) = where q is the set of perimeters. 

In the smooth or the more general case described in the statement, 
we have no freedom in the reconstruction of X. 
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